%%%84%4890880408%00000өө еее еееееееееееееевееевеееағы 
Н 


lecciones populares 
de matemáticas 


= DIVISIÓN INEXACTA ` 


A.A.Belski 
L.A.Kaluzhnin 


ж-ос-1 
«-(-о)-1) 
а =(—оі):і 
(ei) 


¿Editorial MIR B Moscú | 


ТТІТТІТТІТТІТТІТІТІТІТІТІТІІТІТІТІТІТІТІГІТІТІІТТІЛ! 


ПОПУЛЯРНЫЕ ЛЕКЦИИ ПО МАТЕМАТИКЕ 


БЕЛЬСКИЙ А.А., КАЛУЖНИН Л.А. 


ДЕЛЕНИЕ С ОСТАТКОМ 


ИЗДАТЕЛЬСКОЕ ОБЬЕДИНЕНИЕ 
«ВИША ШКОЛА» 


LECCIONES POPULARES DE MATEMATICAS 


А.А. BELSKI Y L.A. KALUZHNIN 


DIVISIÓN INEXACTA 


TRADUCIDO DEL RUSO POR EL INGENIERO 
ANTONIO MOLINA GARCIA 


EDITORIAL MIR 
MOSCÚ 


Impreso еп la URSS 


На испанском языке 


© издательское объслиненне «Виша школа», 1977 


© Traducción al español. Editorial Mir. 1980 


INDICE 


Capítulo I. Teorema fundamental de 
la aritmética 7 


$ 1, División inexacta y máximo común 
divisor (m. c. d) de dos números 9 
5 2. Teorema fundamental de la aritmética 14 
$ 3. Algoritmo de Euclides y solución de 
las ecuaciones diofánticas lineales con 
dos incógnitas 17 
$ 4. Números pitagóricos 22 


Capítulo II. Aritmética de los 
números gausianos 27 


$ 1. Números gausianos y números 
gausianos enteros 27 
$ 2. Números gausianos primos 
y representación de los números racionales enteros 
en forma de suma de dos cuadrados 35 


Capitulo ІП. Aritméticas finitas 40 


$ 1. Clases residuales 41 
$ 2, Aritmética de las clases residules 43 
$ 3. Ecuaciones y restos diofánticos 51 


Capítulo IV. Sistemas de numeración 58 


$ 1. Sistema decimal de numeración 59 

$ 2. Sistema de numeración N-ario 69 

$ 3. Sistemas N-ario y N-ario 78 
Bibliografia 80 


7 


CAPÍTULO 1 
TEOREMA FUNDAMENTAL DE LA ARITMÉTICA 


Este teorema es bien conocido por los escolares, los cuales 
suelen emplearlo en los cálculos aritméticos (por ejemplo, 
para hallar el denominador común de las fracciones), sin 
darse cuenta a veces de que se trata de un teorema impor- 
tante que requiere una demostración rigurosa y detallada. 
Nos referimos a lo siguiente : todo número entero sabemos 
acompa en un producto de números primos. Por ejem- 
plo, 

420 = 2:2-3:5:7 


Si el número es suficientemente grande, en obtener la descom- 
posición correspondiente se tarda bastante tiempo, no obs- 
tante siempre obtenemos esta descomposición. Pero, ¿no será 
que hasta ahora hemos tenido suerte simplemente? ¿Estamos 
seguros de que cualquier número entero se puede represen- 
tar siempre en forma de un producto de números primos? 
Esto es así, efectivamente, pero este hecho requiere ser de- 
mostrado. La primera parte del teorema fundamental consti- 
tuye precisamente la afirmación que sigue: 

Todo número entero puede representarse en forma de un 
producto de números primos. 

La demostración de esta afirmación se da más adelante. 

Antes de enunciar la segunda afirmación del teorema vol- 
veremos a referirnos al ejemplo de la descomposición del 
número 420 en factores primos. En la escuela este proceso se 
escribe así: 


5 
Q 
SUL. 


lo que da la descomposición (1). Pero, ¿no pueden existir, 
acaso, otros métodos de descomposición? Y si existen, ¿dan 


el mismo resultado? Es natural, por ejemplo, intentar des- 
componer el número dado en el producto de dos números 
menores (sin que tengan que ser necesariamente primos entre 
sí), y después, cada uno de ellos, en un producto de núme- 
ros menores y asi sucesivamente hasta llegar a números que 
ya no se puedan seguir descomponiendo, es decir, que sean 
primos. Sin embargo, después de dar el primer pro queda ya 
claro que este proceso no es univoco. En efecto, para el 
número 420, tenemos: 


420 = 20-21, 420 = 15:28. 


Por 10 tanto es completamente natural que se пов plan- 
tee la pregunta: ¿será posible la existencia de números en- 
teros que puedan descomponerse por diversos procedimien- 
tos en producto de números primos? No, resulta que no hay 
tales números, y la afirmación correspondiente, es decir, la 
afirmación de que la descomposición del número en un pro- 
ducto de factores primos es univoca, constituye precisamen- 
te la segunda parte del teorema fundamental: 

Si cierto número n se puede descomponer por dos procedi- 
mientos en productos de factores primos 


п-рір2-Рк- 4142-41» 


estas descomposiciones coinciden con una exactitud de hasta 
el orden de los factores: ambas tienen el mismo número de 
factores, es decir, k = 1, y cada factor que figure еп la pri- 
mera descomposición. figurará la misma cantidad de veces 
en la segunda'', 

La demostración de esta afirmación la damos con bastante 
detalle. Es más dificil que la demostración de la afirmación 
primera, ya que está relacionada con una serie de propieda- 
des de la aritmética de los números enteros. 


k 1 Si se consideran números enteros cualesquiera (tanto 
positivos como negativos), debe entenderse por unicidad de la descomposición 
en factores primos el que las dos descomposiciones н = рірҙ--р, Y п = 4142-4 

meden diferir no sólo en el orden de los factores, sino también en los signos de 
los factores correspondientes. 


$ 1. DIVISIÓN INEXACTA Y MÁXIMO COMÚN 
DIVISOR (M.C.D.) DE DOS NÚMEROS 


El punto de partida para nuestros razonamientos 
siguientes es la afirmación de la posibilidad de la “di- 
visión inexacta o entera” en el campo de los números en- 
teros. Esta afirmación se enuncia аз: 

TEOREMA 1. Sean a y b números enteros у Ь % 0. Enton- 
ces existen tales números enteros q у r, siendo 0 < r < lb , que 


a=qb+r. (а) 


Los números q y r se determinan рог а у b univocamen- 
te, es decir, si 


а= ФЬ += 9,0 +7, 
donde 0 < < | b|, i= 1, 2, será q, =42 у r=r2 Si en la igual- 
dad (1) r=0, esto quiere decir que el número a es divisi- 
ble por el número b y respectivamente se escribe 


bla 


Observación. Para dos números enteros a y b las expresiones “el nú- 
mero a es divisible por el número b”, “el número а es múltiplo de Pe 
“el número b es divisor del número а” o, finalmente, “el número b di- 
vide al número a” tienen el mismo sentido; nosotros emplearemos cada 
una de ellas. 

Demostremos que la representación (1) es posible. Primera- 
mente sea b > 0. Advertimos que para cada número racional 
7 (lo mismo, por otra parte, que para cualquier número real) 
existe un número entero ! tal, que t < т < t + 1. Еп particular, 
supongamos que este número entero t, hallado para тізі, es 


a 
аты 


De aquí 
bt<a<bt+b y O<a—bt<b. 


Supongamos que 4-і y r=a-— bt, en este caso a=bq+r 
y entonces, como se deduce de la última desigualdad, 0 < r < b, 
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Hemos obtenido la representación (1) para el caso en que b > 0, 
Sea ahora b < 0; volvemos a advertir que existe un número 
entero t tal, que 


<< 
b ` j 
Multiplicando esta desigualdad por b y teniendo en cuenta que 
5<0, obtenemos: b(t +1)<a<bt, de donde 0<a—b(t+ 
+1)< —b. Supongamos que q=t+1 y r=a—b(t+1). 
Volvemos a obtener la representación (1): a= 84 +r, donde 
0<r< —b, ез decir, 0<r< bl. 
Queda por demostrar la unicidad. Sea 


a=qub+r, =4,b+r). 


Entonces b(q, — 4) = ғ: — гү. Como 0<r, < |b], la diferencia 
ғ — r, será menor, en valor absoluto, que |М y, рог consiguien- 
te, la división por Б es aquí posible únicamente con la condición 
de que r¿— r, = 0. Pero si r, = rz, será q,b = qb y, por lo tan- 
to, 41 = 42. 

El número q se llama cociente entero y el número r, resto de 
la división del número a por el número b. 

Por medio del teorema 1 puede introducirse el concepto de 
máximo común divisor de dos números y demostrar una serie 
de sus propiedades. 

DEFINICIÓN: Si a y b son dos números enteros distintos de cero 
y si el número с es tal pe cla y cb, este c se llama divisor común 
de los números a y b. 

Advertimos que dos números cualesquiera tienen siempre 
divisores comunes: estos son los números 1 y — 1. Si no existen 
otros divisores comunes, los números a y b se Патап primos єк. 
tres De los números primos entre sí hablaremos más adelante. 

DEFINICIÓN 2 Un número d se llama máximo común divisor 
(т. c. d.) de los números a y b si: 1) d es divisor común de los núme- 
ros a y b y 2) d es divisible por cualquier otro divisor común de los 
números a y b. 

Asi, por ejemplo, 6 ев el т.с. 4. de los números 18 y 30, ya 
que 6|18 y 6/30 y, por otra parte, 6 es divisible por todos los divi- 
sores comunes de estos números: 1, - 1,2, — 2, 3, — 3,6, — 6. 

De esta definición no se deduce directamente que siempre 
exista un т. с.а. de dos números a y b arbitrarios. Ahora de- 
mostraremos que esto es asi efectivamente; para ello empleare- 


mos la descomposición de los números a y b еп sus factores 
primos. 

TEOREMA 2, Para cualquier par de números enteros, а #0 y 
520, existe un m.c.d. 

Demostración Al mismo tiempo que los números a y b consi- 
deremos también todos los números posibles de forma xa + yb, 
donde x e y son unos números enteros cualesquiera. Los 
números de la forma 


v=xa+ yb (2) 


se llaman combinaciones lineales de los números a y b. Por 
ejemplo, para а = 6 y b=22 serán combinaciones lineales los 
números 28=1-6+1-22, 10=(—2)-6+ 1.22, —92= 
-2.6--(- 5)-22, etc. En general, para unos números dados 
a y b existe una infinidad de números que son combinaciones li- 
neales suyas. Designemos el conjunto de estos números por me- 
dio de M. Advertimos que el conjunto M contiene, en particu- 
lar, a los mismos números a (cuando х = 1, y = 0) y b (cuando 
x=0, у= 1), así como al número 0 (cuando x=0, у= 0). 
Todos los números v del conjunto М son, evidentemente, nú- 
тегов enteros. Si v pertenece a М, también —v pertenece а 
М (si v=xa+ yb, será —v=(—x)a+(— y)b). Señalaremos 
otra propiedad más de los números 9 pertenecientes а М, que 
vamos a utilizar: todos estos números son divisibles por todos los 
divisores comunes de los números a y b. En efecto, si cla y clb 
y решш que a=a'-c y b=b'-c, resultará que v = ха + 
+ yb = xa'c + yb'c=(xa' + yb) c, es decir, сір. Supongamos 
ahora t d 0 es el número mínimo, respecto del módulo, de 
todos los números pertenecientes a M distintos de cero. 


Este número existe realmente en el conjunto M. Debe advertirse que en el 
conjunto M están comprendidos números no iguales a cero (por ejemplo, a 
o b) y que sus módulos son enteros positivos, es decir, números naturales. Pero 
una de las propiedades fundamentales de los números naturales, que de or- 
dinario se considera como axioma (véase 1.5 SOMINSK1, “Método de inducción 
matemática”, pág. 9, observación. Ed. en ruso), consiste en que, en todo con- 
junto no vacto de números naturales siempre está contenido un número 
mínimo. 

Demostremos que d es el m.c.d. de los números a y b. La 
propiedad 2) de la definición de m.c.d. la tiene, preso que la 


poseen todos los números pertenecientes a M. Sólo hay que es- 
tablecer que también posee la propiedad 1), es decir, que d es 
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divisor común de los números a y b. Demostremos que dla. Co- 
mo d pertenece a M, d = sa + tb, donde s y t son números ente- 
ros. Efectuamos la división inexacta de a рог d, es decir, halla- 
mos unos números 4 y r, 0<r < |d], tales, que 


a=qd+r. 


Pero entonces el resto r también debe pertenecer al conjunto 
M. En efecto, 


т=а—44= а— (а +1Ь) = (1 — аз)а + tb. 


Recordemos ahora que 4 es el número mínimo, respecto del 
módulo, entre todos los distintos de cero del conjunto M, y que 
res menor que 4. Por consiguiente, r = 0 y d|a. De un modo 
análogo se demuestra que d|b. El teorema queda demostrado. 

Hemos establecido la existencia del m. c. 4. de los números 
enteros distintos de cero. De la demostración de este teorema se 
deduce el teorema siguiente: 

TEOREMA 3, El m.c.d. de los números a y b puede represen- 
tarse en forma de combinación lineal de estos números. 

Senos pana la pregunta: ¿está determinado univocamen- 
te el т. с. d. de los números a y b? La respuesta, naturalmente, 
es negativa: si el número d posee las propiedades 1) y 2) de la 
definición del m. c. d., también las tiene — d. Pero con esto que- 
da agotada la multiformidad. Efectivamente, sean d y d' dos 
m. с, d. de los números a y b. Como d posee la propiedad 2) у 4, 


la propiedad 1), 4|4. De un modo análogo 44. Así, «= У 
а 1 1 А P $ 
V F a son números enteros. Pero los únicos números 
enteros, cuyos recíprocos también son enteros, son 1 у — 1. Asi, 
pues, a = Гоа = — 1, de donde 4 = 404 = — d. Si en la defi- 
nición de т. с. 4. hubiera la condición de que este número debe 
ser positivo (lo que a veces resulta conveniente), podría decirse 
que el m.c.d. de dos números enteros distintos de cero existe 
y está definido univocamente. 

En adelante designaremos el m.c.d. de los números a y 
b por medio de (a, b), como se admite en la literatura sobre la 
teoría de los números. 

Pasemos a considerar un par de números primos entre sí. 
Antes ya nos hemos encontrado con este concepto. 
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DEFINICIÓN 3. Se dice que dos numeros enteros а + 0 y b # 0 son 
primos entre si, cuando su m.c.d. es igual a 1. 

En otras palabras, puede decirse que números primos entre 
síson aquellos cuyos únicos divisores comunes son los números 
14. -— 

De lo dicho anteriormente (teorema 3) se deduce que 5і (a, 
b)= 1, 1 puede representarse de la forma: 

1 = sa+tb, (3) 
donde s у í son números enteros. Reciprocamente, si la igual- 
dad (3) se cumple para los respectivos s y t, serán a y b primos 
entre sí. En efecto (véase la demostración del teorema 1), d = (a, 
b) es el número minimo, respecto del módulo, entre los núme- 
ros distintos de cero de la forma xa + yb. Por consiguiente, si 
(3) se cumple, ld|<1 у 270, de manera que d= +1. 

De lo dicho se deduce directamente una propiedad impor- 
tantísima de los números primos entre sí: 

TEOREMA 4. Si a| bc y (a, b) = 1, será а |с (esta propiedad se 
lee así: si un número a divide al producto de dos números y es pri- 
то con uno de los factores, divide al otro factor). 

Demostración. Como (a, b)= 1, podrán encontrarse unos 
números s y t tales, que 

1= 5а + tb. (4) 
Multiplicando esta igualdad рог с, tenemos: 
c= (ѕс)а + t (bc). 
Los dos sumandos del segundo miembro son divisibles por a, 
por consiguiente, c es divisible por a. 

TEOREMA 5. Si un número а es primo con los números b y с, 
también es primo con el producto bc. 

Demostración. Сото (а, b) = 1, podrán encontrarse unos núme- 
ros enteros s y t que satisfagan la igualdad 


1= sa+tb. 
Análogamente, como (a, c)= 1, 
1 = ua + vc 


para los respectivos и y v. Multiplicando miembro a miembro 
las dos últimas igualdades, obtenemos: 


1 = (за + tb)(ua + vc) = sua? + save + tbua + tbvc = 
= (sua + soc + tbu)a + (tv) (Бо). 
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Sea m = sua + sve + tbu y п = tv, entonces т у п son números 
enteros y 


1= та +n(bc), 


рог consiguiente, a y b son primos entre sí. 

La afirmación del teorema que acabamos de demostrar 
uede extenderse fácilmente a un número arbitrario de 
lactores: 

TEOREMA 6. Si а es primo con los números b,, ba, ..., by, es 
también primo con el producto de b,, b, .... by. 

La demostración de este teorema se hace por el método de 
inducción matemática respecto al número k de factores. 


$ 2. TEOREMA FUNDAMENTAL DE LA ARITMÉTICA 


TEOREMA. Cualquier número entero, distinto de cero, puede 
representarse en forma de un producto de números primos, siendo 
esta representación única con una exactitud de hasta el orden de 
los factores y sus signos. 

lemostración. EXISTENCIA DE LA DESCOMPOSICION DE UN NÚMERO RACIO- 
NAL ENTERO EN UN PRODUCTO DE NUMEROS PRIMOS. A] principio nos limi- 
taremos al caso de números enteros positivos. 
Observación. El número 1, por muchas causas, no se considera primo, 
a pesar de que no puede descomponerse en un producto de números menores. 
Entonces se plantea Ја pregunt: п qué sentido es justo para el número 1 el 
teorema recién indicado? O, de forma, ¿en qué sentido el número | puede 
representarse en forma de producto de números primos? 
Nosotros consideraremos que 1=1 es la descomposición del número 
1 en un producto de números primos, siendo el número de factores del segun- 
do miembro igual a cero. Esta convencionalidad recuerda la definición de la 
potencia nula, a° = 1 (el número de factores а es igual a cero). Un convenio 
semjante aceptamos también para el número — 1, 


Aplicamos el método de inducción matemática: 

а) Para n= 1 la igualdad 1 = 1 es la representación busca- 
da: 1 es el producto de un conjunto vacio de números primos. 

b) Supongamos que para todos los números positivos 
т menores que л ya ha sido demostrada la posibilidad de la 
descomposición en un producto de números primos. Demos- 
tremos entonces que para el número n también será posible esta 
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descomposición. Si п es un número primo, 
n=n 


es la descomposición buscada (un factor primo). бі п es un пй- 
mero compuesto, será un producto n =n; nz de dos números 
enteros n, y nz cada uno de los cuales será distinto de 1 y de 
n y, por consiguiente, n, < п y n, < n. Pero entonces, рог el su- 
puesto de inducción, la posibilidad de descomposición de los 
números п, у п; en un producto de números primos ya ha sido 
establecida: 


Mi =P1*P2Pm 
Пҙ--41:42--4» 


donde р, у q, son números primos, Tenemos que: п= 
= рі :р2-р, X 41 * zl» ES decir, hemos obtenido la descom- 
posición bu: del número n. 

Supongamos que n es un número entero negativo, entonces 
—n será un número positivo. Como ya hemos demostrado, 
—n puede descomponerse en un producto de números primos: 


—N=P1*P2-Pr 
Entonces n=(— 1)р; "Р-Р 


o, por ejemplo, 
п-(-рі)рз-Ә 


es la descomposición buscada del número n. Con esto queda 
demostrada la primera parte del teorema. 


Observación. Existen muchas demostraciones de la unicidad de la des- 
composición. La que vamos a dar noes la más corta ni es muy simple. Pero tie» 
ne la ventaja de que se extiende directamente a una serie de otros campos, por 
ejemplo, al de los polinomios de una variable y al de los пйтегоз complejos 
enteros. 


DEMOSTRACIÓN DE LA UNICIDAD DE LA DESCOMPOSICION DE UN NÚMERO 
RACIONAL ENTERO EN UN PRODUCTO DE FACTORES PRIMOS. 

Advertimos que, por la definición de número primo, dos nú- 
тегов primos diferentes son primos entre sí. La demostración 
del carácter univoco de la descomposición vamos a hacerla por 
el método de inducción matemática según el valor absoluto del 
número ». 
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а) Si |n|= 1,n= +1y1=1, — i= — 1,ез decir, se efectúa 
la unicidad de la descomposición para los números 1 y - 1. 
b) Supongamos que la propiedad que se demuestra ha sido 
ya establecida para todos los números m en que jA . Sean 


N=P1*P2=Px=41*92-9 


dos descomposiciones del número л en los productos de los пй- 
тегов Primos py, P2, --., Px Y 41, 4з»--» 9, respectivamente. Noso- 
tros afirmamos que el número primo p, se encuentra entre los 
números primos q,, ..., q, о que puede ser opuesto a alguno de 
ellos. En efecto, si esto no fuera así, es decir, р, % q; í = 1,2, ..., l, 
sería р, primo con todos los números q, y, por consiguiente, de 
acuerdo con el teorema 6, sería primo con sus productos, o sea, 
con el número n. Pero esto es imposible, ya que p,/n, es decir, 
(рь, п) = р,. Así, pues, р, es igual a alguno de los números pri- 
mos + 4. Sea p, = q, (еп caso contrario esta igualdad podría 
conseguirse cambiando el orden de los factores q,, y si a pesar de 
todo p, = — 4, cambiariamos los signos de q, y, respectivamen- 
te, de cualquier otro 4). 
Así, obtenemos: 


n= ру 'рз.-рь-а Рк = 91 '92---1'Рь 
de donde 


п 
M=— = рі *PaPr1 = 1429-10 
Pr 
Pero lal < n| y, por el supuesto de inducción, para m ya es- 
tå demostrada la afirmación del teorema, es decir, k — 1 =] — 1. 
Las sucesiones ру, рз, ..., Px-1 Y 41, 92, ~ 4-і Contienen, con 
una exactitud de hasta los signos, los mismos números primos, 
y los correspondientes números primos entran en ambas repre- 
sentaciones el mismo número de veces, y сото р, = 4, esto es 
también justo para las sucesiones ру, р›,...‚ Ph-11 Px Y 41, 4, <<» 
4-і» 41. El teorema queda demostrado. 
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$ 3. ALGORITMO DE EUCLIDES Y SOLUCIÓN 
DE LAS ECUACIONES DIOFÁNTICAS LINEALES 
CON DOS INCÓGNITAS 


De acuerdo con el teorema 2, dos números enteros a y b tie- 
nen m.c.d. Veamos ahora uno de los procedimientos para ha- 
llar el m. c. d., el cual fue indicado ya por Euclides en sus “Ele- 
mentos” y se llama ALoorrrmo рє ғосиреѕ. En este caso vamos 
a considerar que |а| > |М, 

primer paso. Efectuamos la división inexacta de a por b: 

(l) a=qu:b+r,, 0< < |b]. 
Si r, =0, bla y (a, b)=b. Si r, #0, hacemos lo siguiente: 

seGUNDO Paso, Dividimos b рог r;: 

(2) Б= д-т +, 0< Sri- 
Si ғ, 70, pasamos al tercer paso: 
TERCER PASO. 
(3) r, = 93-2 +з, 0<ғҙ < 
у asi sucesivamente. En cada paso el nuevo resto es menor que 
el resto del paso anterior: 
|М >>> a 
у en algún paso k-ésimo (К< |) el resto será nulo: 
Paso k-ésimo: 
Pk-2= QuaTk-1 > 
Demostremos que el último resto no igual a cero, т,-, es el 


m. с. d. buscado de los números a y b. Efectivamente, tenemos la 
cadena de igualdades: 


(l)a=gq,:b+r,: 
(2)b=g211+"25 
arz +73; 


(3) "1 


(k — Ln 3 = Qi ema +1: 
(r 9-7-1- 
De la última igualdad зе deduce que r,- ilis z de la penúltima, 
que kk y Де: y, por consiguiente, т,-1%-з. 


ven 
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y elevándose de este modo hacia las primeras igualdades, con- 
cluimosquer;- 1 |2, 7-3 [1.71 (bY гу | | a. De aquí чие гу. 
sea divisor común de los números a y b. 

Supongamos ahora que cla y c|b. Entonces, de las igyalda- 
des (1), (2), ..., (k — 1) obtenemos sucesivamente: de Рэ а 
сіт. 

“Por lo tanto, ғ, _ у es, en efecto, el m.c.d. de los números а 


b. 

Resolvamos el ejemplo siguiente: a = 858 y b = 253. Hallar 
el m.c.d. de estos números. 

Tenemos: 

(1) 858 =3-253 + 99; 

(2) 253 = 2.99 + 55; 

(3) 99 =1-55 + 44; 

(4) 55=1.44+11; 

(5) 44-4-11, 
de donde (858, 253) = 11. Como vemos, valiéndose del algorit- 
mo de Euclides, el т. с. 4. de dos números se halla sin descom- 
poner estos números en los factores primos. 

En el teorema 3 establecimos que (а, b) = d puede escribirse 
de la forma: 

d=s-a+t-b, 

pero en la demostración no se indicó cómo se hallan los respec- 
tivos números s y t. Esto se hace muy fácilmente aplicando el 
algoritmo de Euclides. No vamos a exponer esta solución en el 
caso general, sino que la analizaremos en el ejemplo que antes 
hemos puesto. 

Así, pues, hay que hallar unos números enteros s y t tales 
que 

11 =5-858 +1-253, 

De las igualdades (4), (3), (2), (1) obtenemos sucesivamente que: 

1 = 55 +(— 1)-44, 

44= 99 + (— 1): 55, 

55 = 253 + ( — 2)-99, 

99 = 858 + ( — 5)-253-17 


Sustituyendo ahora en la primera igualdad la expresión de 44 
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que da la segunda, después la de 55 que da la tercera y asi suce- 
sivamente, obtenemos: 
11 = 55 + ( — 1)-(99 +(—1)-55)=2-55+(—1)-99= 
= 2-(253 + ( — 2)- 99) + 
+( — 1)-99 = 2-253 + ( — 5) - 99 = 2-253 + 
+ ( — 5)- (858 + ( — 3)-253) = 
= ( — 5)-858 + 17-253. 


Рог consiguiente, s= — 5, t = 17. 

Las igualdades que aparecen en el algoritmo de Euclides al 
hallar el m.c.d. de los números a y b permiten resolver en nú- 
meros enteros la ecuación de la forma 


d=xa-+ yb, 


donde d= (a, b). 
En general, una ecuación de la forma 


xa+yb=c, 


donde a, b, c son números enteros dados, para la cual hay que 
hallar la solución en números enteros de x, se llama ecuación 
diofántica lineal con dos incógnitas. Se llama lineal porque las 
incógnitas x e y figuran en ella en primera potencia. El término 
“diofantica” indica que los coeficientes de la ecuación son nů- 
meros enteros y que las soluciones también son números 
enteros, 


Observación. “Diofántica” viene de] nombre del matemático griego de la 
antigüedad Diofanto (250 d. n.e. aproximadamente), el cual, en su libro “Arit- 
mética”, estudió las ecuaciones indeterminadas con soluciones únicamente еп- 
teras; más adelante nos detendremos en las ecuaciones cuadráticas 
diofánticas. 


Debe advertirse que ya sabemos resolver las ecuaciones li- 
neales diofánticas del tipo 


xa +yb=c. (1) 


Pero tenemos que analizar el problema de todas las soluciones 
de esta ecuación más detalladamente. Indicaremos, para empe- 
zar, que no toda ecuación de este tipo tiene solución. En efecto, 
si la ecuación (1) tiene solución en números enteros, por ejem- 
plo, x = хо, у = Yo, es decir, с = ха + уор, y si d = (a, b), como 
dja y dl, el número d divide a los dos sumandos del segundo 
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miembro y, por consiguiente, divide también а с. De aquí һасе- 
mos la siguiente deducción: 

Para que exista una solución entera de la ecuación (1) es nece- 
sario que el segundo miembro de esta ecuación sea divisible por el 
m.c.d. de los números a y b. 

Por ejemplo la ecuación 


9x+15y=7 


no tiene solución numérica entera, ya que 7 no es divisible por 
3 = (9, 15). Si, por el contrario, еп la ecuación (1) «|с, ésta tiene 
solución en números enteros e incluso sabemos cómo hallarla. 
Efectivamente, sea c=c'-d y supongamos que s у г son unos 
números enteros tales, que 
d=oa:s+b-t. 
Entonces 
e=c-d=a(sc)+b(t-c), 
es decir, xp = sč € yo =1-c' son la solución de la ecuación (1). 
Resolvamos, por ejemplo, la ecuación diofántica 


33 = 858 x + 253 y: @ 
Antes demostramos que 
11 = 858 -( — 5) + 253.17. 


Multiplicando esta ecuación por 3 término a término, 
obtenemos 


33=858.(— 15) + 253-51. 


Asi, x = — 15 е y= 51 son la solución de la ecuación (2). Pero 
no debe pensarse que la solución hallada es única. En general, 
resulta que si una ecuación diofántica del tipo (1) tiene solu- 
ción, dicha ecuación tiene infinitas soluciones. Ahora analice- 
mos esta cuestión con más detalle: vamos a demostrar la afir- 
mación enunciada y a hallar la forma general de todas las 
soluciones posibles de la ecuación (1). 

Hallemos primero la forma general de la solución. Supon- 
gamos que la ecuación (1), además de la solución en números 
enteros хо € yo, tiene también la solución x, e у,. Entonces 


с= ахо + буо; c=ax,+ byr. 
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Restando la segunda igualdad de la primera, obtenemos 
а(хе—ху) + b(yo—y1) = 0. 


o bien 
а(хо — ху) = Бу) = Yo). (3) 
Si d = (а, b), obtenemos que а = 5. Б= 5. es decir, 
атай; 
b=bd. 


Donde a' y b' son números primos entre sí. Simplificando por 
d la igualdad (3), llegamos a la igualdad 
а (Xo — X1) = b' (y, — уо). 
Pero como а’ y b' son primos entre sí, alt, — уо) y, análoga- 
mente, b'| (xp — хү). Suponiendo que 
Yi Yo = aki; 
xo - X = bka, 


tenemos que: a'b'-k, = a'b' - kz, de donde k, = k, =k. De este 
modo, en definitiva. obtenemos: 
y =yo аке yo+ Ek; (4) 
b 
Xx =Xo— D'k=x0 — 7k (5) 


donde k es cierto número entero. Recíprocamente, es fácil com- 
probar que si хо e уо son una solución en números de la ecua- 
ción (1), todos los pares de números de la forma (4) y (5), cual- 
quiera que sea el número entero k, darán soluciones de la 
ecuación (1). En efecto, 


b 
axı + Буу = alxo = Tk) + blyg + == 


ab, а \ 
=axo+byot( к) c+0=c. 


Así, pues, si хо € y, son soluciones en números enteros de la 
ecuación (1), todos los números de la forma хо $k, уо +3%, 
donde k es un número entero cualquiera, serán también solu- 
ciones de esta ecuación (el número de dichas soluciones 
será infinito, siendo una para cada k), y otras soluciones no 
existen. 
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§ 4, NÚMEROS PITAGÓRICOS 


El método por el cual hemos hallado la solución de la ecua- 
ción diofántica lineal con dos incógnitas, y principalmente la 
forma en que se dio la respuesta, se emplean para resolver el si- 
guiente problema clásico: 

Hallar todas las series de tres números enteros a, b, c, para 
las cuales 


а? + Ь? = о. (1) 


Estas series de tres números se llaman prracoricas, porque si 
a, b,c no son nulos y satisfacen la ecuación (1), siempre existe 
un triángulo rectángulo único cuyos lados son a, b, c. En efecto, 
si los segmentos a y b se toman sobre los lados que forman el 
Чао recto, como muestra la fig. 1, y se unen sus extremos А 
у В, según el teorema de Pitágoras 4B*=a*+b*=c?, es de- 


A 
E B 
b 


Fig. 1 


cir, AB = с, La unicidad del triángulo ABC рага los números а, 
b,c dados se deduce del criterio de igualdad de los triángulos res- 
pecto de sus tres lados. Examinemos, pues, detalladamente 
una serie de números риардгісов а, b, с, suponiendo cumplida 
la igualdad (1). 
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Бі с= 0, necesariamente а= b= 0. Por esto basta tomar 
únicamente el caso c#0. De la igualdad (1) obtenemos: 


Jay 
Supongamos que ®=х у 


% = y. Entonces la relación 
(2) toma la forma 


enla 


P+yi=l 6) 


Si podemos hallar todas las soluciones racionales (y no sólo en- 
teras) de la ecuación (3), al mismo tiempo obtendremos la res- 
puesta al problema de las series de números pitagóricos. Efec- 
tivamente, si (x, y) es la solución de la ecuación (3), cualquier 
serie de tres números (ох, оу, &) (donde о sea un número entero 
tal, que ох y ey también sean enteros) será pitagórica: la igual- 
dad a2x? + a?y?= a- se obtiene de (3) multiplicándola рог a?. 
Por 0 veamos todas las soluciones racionales de la ecua- 
ción (3). 
Ante todo, la ecuación (3) es equivalente a la ecuación 
xl 6) 
Si del conjunto de todas las soluciones de esta ecuación se ex- 


cluye la solución х = 0, y = +1, todas las demás soluciones 
constituirán el conjunto de soluciones de la ecuación 


IA vk 


a = (4) 
Sean 
E E (5) 
1-у х 


Los números и у v, evidentemente, serán también racionales, 

y x е y se expresarán por medio de ellos así: 
2и ш-і 

Уг 


(6 


шкі 
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(El lector puede comprobar fácilmente que las igualdades (6) 
son correctas, resolviendo el sistema (5) con respecto a x e y). 
La н (4) en términos de и y v tiene una forma muy 
simple: 


u=0. (7) 
De este modo, si (x = Хо, у = yọ) es solución de la ecuación (4), 
1 + yo 


z ) solución de la ecuación (7) y, 


0 
recíprocamente, si (ио, Vo) es solución de la ecuación (7), será 
о шо)0- 
Tao tT? 79® uvo 18014 


Xo 5 
será (Uy= Lr v= 


(véanse las fórmulas (6)) (x= 


ción de la ecuación (4 

Pero todas las soluciones de la ecuación (7) se obtienen así: 
a las incógnitas u y v hay que atribuirles todos los valores racio- 
nales posibles iguales. Por consiguiente, todas las soluciones de 
la ecuación (4) vienen dadas por las fórmulas (6) cuando u y 
v son iguales a un mismo número 1, pero racional arbitrario: 


яз. 

| PHE 

в-1 
=—. (8) 

x +1 


Supongamos que t = т. es una fracción irreducible. En- 
tonces el sistema (8) toma la forma 


x= 


та” 


@) 
ж-з 


у= 


m +n? 


Asi son todos los números racionales x е y que satisfacen la 
ecuación (4). Sustituyendo m y n por valores enteros arbitrarios, 
simultaneamente no iguales a cero, obtenemos la solución de la 
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ecuación (4). Advertimos que sí т = 0), л = 1 tenemos la solu- 
ción: x=0,y= —1,ysim=1yn=0, la solución x=0, y= 1. 
Estas dos soluciones fueron antes excluidas para poder efectuar 
correctamente las transformaciones, pero ahora, como puede 
verse, no se han perdido. Asi, pues, cualesquiera que sean los 
enteros m y n, no iguales simultaneamente a cero, la serie de tres 
números enteros 


2тп, т? —n?, m+n? (10) 


será pitagórica. Más aún, como ya dijimos, es pitagórica toda 
serie de tres números enteros 


2отп, «(т?— п2), а(т? + п?) (10) 


siendo х cualquier número racional admisible (en particular, 
a = 0). Recordaremos que empezamos con la igualdad (1) y des- 

ués, sucesivamente, pasamos de ella, mediante las igualdades 
2)— (8), a la igualdad (9), es decir, a las igualdades 


a 2тл 

"шы ы. 
b mon 

ЕГЕТЕ 


Supongamos que а = 2mnp,, b = (т? — n?) pa, c= (т? + n?) pa, 
siendo ру, P2, Рз Ciertos números racionales. Entonces de la pri- 


LL. 1, y de la segunda, 
P2 


que —L2 1, es десі, а= тпа, b=(m—n ja, c= 


mera igualdad de (97) se deduce que 


= (m? + "3а, siendo «a cierto número racional. 

Queda por aclarar cuál puede ser el denominador del пй- 
mero racional о. Como el número 2mna es entero, los divisores 
del denominador de ® pueden ser únicamente los divisores de 
los números m, п y 2. Por otra parte, como (m? — п2) a es un nú- 
mero entero, los divisores del denominador del número х de- 
ben ser divisores del número т? — n?, y por esto entre ellos no 
hay divisores de los números т y n, ya que (m, п) = 1 por la con- 
dición. Por lo tanto. el número а es entero o racional con de- 
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nominador 2. En el útimo caso los números m y п son impares 
simultaneamente, 

De este modo llegamos al teorema: 

TEOREMA. Una serie de tres números (a, Б, c) es pitagórica si, 
y solamente sí, tiene la forma (2отп, а (т? — n*), x (m* + п?)), don- 
де m у n son números enteros primos entre sí у х es un número 
entero cualquiera; si т у n son impares, el número œ no sólo puede 


ser entero, sino también un número de la forma + siendo p un nú- 


mero impar. 

Por ejemplo, suponiendo т = 2, n = 1, @ = 1, obtenemos la 
serie de tres números pitagóricos 4, 3, 5, y con ella también las 
series pitagóricas de los mismos т y n, pero con otros о: (12, 9, 
15); (20, І5, 25), etc. 

Еп el antiguo Egipto las series de números pitagóricos se 
utilizaban construir ángulos rectos. Si entre los números a, 
b, c existe la relación (1), el triángulo cuyos lados son a, Б, с es 
un triángulo rectángulo. La construcción de un triángulo cono- 
ciendo sus tres lados se efectúa fácilmente, valiéndose de un com- 
pás y una regla: tomando los extremos del segmento c como 
centros, se describen arcos con los radios a y b respectivamente, 
y su punto de intersección se une con los extremos del segmen- 
to с. Еп la práctica los segmentos a, b, с eran trozos de cuerda 
entre cuyas longitudes existía la misma relación que entre los 
números de una serie pitagórica cualquiera. Por ejemplo, 3:4:5, 


EJERCICIOS 


1. Hallar todos los números enteros x tales, que la expresión х? + 2x + 7, 
al ser dividida por S, de 2 de resto. 

2. Suponiendo que т es un número natural, m > Í, y que fix) = aox" + 
+ а,х"7%+-.. + a, es un polinomio con coeficientes enteros ао, ai, ..., а,. 
Demostrar que, si x es un número entero, el resto de la división Чех) por m de- 
pende únicamente del resto del número x al ser dividido por т. 

3. Demuéstrese que d = m. c.d. (a, b) y — d son los únicos divisores co- 
munes de los números a y b, los cuales pueden representarse en forma de com- 
binación lineal de los números a y b. 

4. Demuéstrese que el número de pasos en el algoritmo de Euclides pue- 
de ser tan grande como se desee, 
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5. Hallur el m.c.d. (a, b) y representarlo сп la forma ош + Pb para: a) а = 
=127, b=211; b) а= П Й, b= 111; с) а= 191, b= 291. 

6. Demostrar que el m.c.d. (a, b) = m. c. d. (a, a + b) = m.c. d. (a, a — b). 

7, Hallar todas las soluciones en números enteros de las ecuaciones: 

а) 2x + Зу = 5; 2) 10х + 2у = 5; c) 121x + 1331y = И. 

8. Demostrar que si р es un número primo, |/р es un número irracional. 
| | зааг todas las series de números pitagóricos а. b. с, рага las cuales 
с < 100. 


CAPÍTULO II 


ARITMÉTICA DE LOS NÚMEROS GAUSIANOS 


$ 1. NÚMEROS GAUSIANOS Y NÚMEROS 
GAUSIANOS ENTEROS 


Los “números complejos enteros” o “números gausianos 
enteros”, como suelen también llamarse en honor del gran ma- 
temático alemán к.ғ causs quien fue el primero que los estudió 
detalladamente, son la generalización natural de los números 
racionales enteros. 

perinición. 1 Se Hama número gausiano entero el número com- 
plejo cuyas partes real e imaginaria son números racionales en- 
teros. Dicho de otro modo, los números gausianos enteros son nú- 
meros complejos a de la forma 


a =a+bi, 


donde a y b son números racionales enteros. Además de los nú- 
meros gausianos enteros necesitaremos los números (simple- 
mente) gausianos, es decir, los números complejos en los cuales 
las partes real e imaginaria son números racionales. 

La relación entre los campos de los números gausianos y los 
números gausianos enteros es análoga a la relación entre los 
números racionales y los números racionales enteros. Más exac- 
tamente, se tienen en cuenta las afirmaciones siguientes, que 
en adelante emplearemos con frecuencia sin reserva especial 
y que el lector puede comprobar directamente sin dificultad: 

П. La suma, la diferencia, el producto y el cociente (еп el caso 
en que el divisor no sea igual a cero) de dos números gausianos 
son también números gausianos (esta propiedad se expresa 
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abreviadamente diciendo que los números gausianos forman 
un САМРО). 

Ш. El cociente de dos números gausianos enteros es un núme- 
ro gausiano y, viceversa, todo número gausiano puede represen- 
tarse como un cociente de dos números gausianos enteros. 

Esta afirmación requiere una breve explicación: suponga- 
mos que a = a + bi y P = c + di son números gausianos enteros 
(es decir, а, b, с, d son números racionales enteros) y sea В 0. 
Demostremos que y = 0/68 es un número gausiano. En efecto, 


а+ы _ (а+00(с—4) _ ac+bd + bci -adi 
ск (e+dile—di) | аа 


Y= 


= ac+bd ,%-а4 
CHP Ыр” 


ac-+bd y be+ad 
rd? +d же 
del número y) son números racionales y, por consiguiente, y es 
un número gausiano. 

Indicaremos por fin, que es evidente que todo número ra- 
cional es gausiano (con parte imaginaria nula) y que todo núme- 
ro racional entero es un numero gausiano entero. 

Veamos la distribución de los números gausianos enteros 
en un plano complejo. Por definición los números gausianos 
enteros se representan mediante puntos cuyas coordenadas son 
números enteros (fig. 2). Se encuentran en los vértices de la red 
de cuadrados cuyo lado es igual a 1, la cual cubre el plano 
complejo. 

п adelante no harán falta los conceptos de norma y módu- 
lo del número complejo. Se llama norma de un número comple- 
јох = x + iyel número real no negativo N (a) = x? + y?; se de- 
nomina мошто de un número complejo х (y se designa por іы) 
el número real ]/x* + y? El módulo geométrico de un número 
complejo es la distancia, en el plano complejo, desde el origen 
de coordenadas al punto correspondiente. La norma М (о) del 
número & puede representarse como un producto, М (о) = 0-8, 
donde ü es el número complejo conjugado x — іу del número о. 
También se considera conocida la propiedad multiplicativa de 


Los números (partes real e imaginaria 


la norma, es decir, 
N (x-B) = N (a)-N (B). 2 


Advertiremos inmediatamente que si a ез un número gau- 
siano, М (0) será un número racional no negativo, y si œ es un 
número gausiano entero, N (a) será un número entero no 
negativo. & 

Observación. El módulo ja] de un número gausiano ya no será slempre un 
número racional, por esto, en adelante utilizaremos principalmente la norma 
y no el módulo, 


Sin embargo, no todo número racional entero y positivo es 
norma de un número gausiano entero. En efecto, demostremos 
el teorema siguiente: 

TEOREMA 1: Un número racional entero y positivo с es norma 
de un número gausiano entero determinado si, y solamente si, el 
número c puede representarse en forma de suma de los cuadrados 
de dos números enteros. 

Demostración. Si ® = а + bi es un número gausiano entero, 
N (о) = а? + b? es la suma de los cuadrados de los números en- 
teros a y b. Y al contrario, si с = x? + y?, donde x e y son núme- 
ros racionales enteros, c = N (x + уі), donde x + iy es un núme- 
ro gausiano entero. El teorema queda demostrado, 

Noes difícil demostrar que no todo número entero positivo 
puede representarse en forma de suma de dos cuadrados. Así, 
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por ejemplo, si un número entero, positivo, impar 1 puede re- 
presentarse en forma de suma de dos cuadrados de números en- 
teros, al dividirlo por 4 da un resto igual a 1, es decir, es ип nú- 
mero de la forma t= 4k + 1. Efectivamente, sea t=x?+ y?, 
entonces uno de los números, x por ejemplo, debe ser par, y el 
otro, y, impar. Supongamos que x=2m e y=2x+1. Por con- 
siguiente, x?=4m? e y?=4(n+m) + 1 y, en definitiva, t= 
=4(т? +n? + п) + 1, lo que demuestra nuestra afirmación. 
Así, pues, los números 7, 11, 15 y otros no pueden representarse 
en forma de suma de dos cuadrados y, por lo tanto, no son nor- 
mas de números gausianos. 

La cuestión de que números enteros pueden representarse en 
forma de suma de dos cuadrados o, lo que es lo mismo, qué пй- 
meros son normas de números gausianos enteros, la aclarare- 
mos como resultado del estudio de la aritmética de los números 
gausianos enteros, 

Tanto en el campo (anillo) de los números racionales ente- 
ros, como еп el de los números gausianos enteros, el interés fun- 
damental recae sobre la cuestión de la divisibilidad, 

Diremos que el número gausiano entero а divide al número 
gausiano entero В (esto se escribe así: al ), st para cierto número 
gausiano entero y se efectúa la igua 


В-а-у. (3) 


Сото de (3) se deduce que N (В) = N (о): N (y), la condición ne- 
cesaria para que al es la divisibilidad N (a)|N (В), donde М (о) 
y М(В) son números racionales enteros. 

En el caso de números racionales enteros sólo existen dos 
que dividen a todos ellos: +1 y — 1; en el caso de números 
gausianos enteros hay cuatro de este tipo: +1, —1, +i, = 
En efecto, 


a=g l, 
a=(—a)(— 1), 
«=(—о)-1, 
a= (xi) -( — 0. 


Entre los números gausianos enteros no existen otros con las 
propiedades dadas. Efectivamente, si cierto número gausiano 
entero Ë divide a todos los números gausianos enteros, еп parti- 
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cular deberá dividir al número 1 (por esto dichos números se 
llaman divisores de la unidad). De N oji se deduce que N (E) = 
= 1, Si E = x + iy, será х2 + y? = 1. Es evidente que esta ecua- 
ción tiene exactamente cuatro soluciones en números raciona- 
les enteros: х = /,у = 0; х= —1, y=0;x=0, у= 1; x= 0, 
у = —1, las cuales corresponden а los números gausianos en- 
teros +1, —1, å, -і. 

Para los números gausianos enteros, de un modo análogo 
a como esto se hizo para los números racionales, se definen los 
conceptos de divisor común, máximo comúm divisor, números 
primos entre sí y números primos. Los primeros tres conceptos 
se definen textualmente lo mismo que en el caso de los números 
racionales enteros. Pero en la definición de número gausiano 
entero primo nos detendremos en más detalles. 

ренмстов 2 Un número gausiano п se llama primo si en cual- 
quiera de sus descomposiciones п = т.т en un producto de dos 
(RE cesto enteros uno de los factores (т о т) es divisor de 
la unidad (en este caso los números primos no se consideran divi- 
sores de la unidad). 

De otro modo esta propiedad puede expresarse asi: número 
gausiano primo т es un número gausiano entero, distinto de cero, 
tal, que su norma es mayor que la unidad y que él mismo no puede 
descomponerse en un producto de dos números gausianos enteros, 
cuyas normas sean menores que la del número т. 

De acuerdo con esta definición serán números gausianos 
primos, por ejemplo, los números 1, = 2 + í, (N(m,)=5); т; = 

= 3 + 2i, (N (12) = 13). En general, serán números gausianos 
primos todos aquellos cuyas normas sean números racionales 
primos. Más adelante veremos que los números gausianos pri- 
mos no se agotan con estos ejemplos. Durante el curso de nues- 
tras investigaciones describiremos todos los números gausianos 
primos. Pero ahora pasaremos a enunciar y demostrar el teore- 
ma fundamental de la aritmética de los números gausianos 
enteros: 

TEOREMA. Todo número gausiano entero а 0 puede 
descomponerse en un producto de múmeros gausianos primos 


A= Ny Ty... My (4) 


(л son números gausianos primos que pueden no ser diferentes). 
Esta descomposición es univoca en el siguiente sentido: 
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si 
«= 0,-02-.01 (5) 


es otra descomposición del número a. еп un producto de números 
gausianos primos с, ambas descomposiciones tienen el mismo nú- 
mero de factores, k = l, y las descomposiciones (4) y (5) pueden 
diferir una de otra solamente en el orden de los factores y de los 
multiplicadores divisores de la unidad. 

Con respecto a la parte del enunciado que se refiere a la uni- 
formidad de la descomposición, haremos otra advertencia. Si 
Q = п.п. ту ез el producto de los números primos Т), л. лз, 
tendremos, por ejemplo, que «= ( — 13)-(im7)-(im,) es “otra” 
representación del número a en forma de producto de los nú- 
meros primos — na, іт;, iy. diferentes de los números primos 
Ty, T,, 73. Sin embargo, es fácil darse cuenta de que cualquiera 
de los números — л, іл;, іт, se Obtiene multiplicando uno de 
los números т), 72, лз por cierto divisor de la unidad, con lo 
que varía también el orden inicial de los números. Estas dife- 
rencias en la posición de un mismo número son permisibles, La 
segunda parte del enunciado del teorema afirma precisamente 
que con semejante género de diferentes descomposiciones que- 

а agotada la multiplicidad de las representaciones. Esta cir- 
cunstancia no se diferencia en nada de la situación que se da еп 
la aritmética de los números racionales enteros. Pero se compli- 
ca, porque en el caso de la aritmética de los números gausianos 
coo disponemos de una cantidad mayor de divisores de la 
unidad. 


Observación. La uniformidad de la descomposición con exactitud de hasta 
los signos de los factores, a que nos referimos en el caso de los números racio- 
nales enteros, significa precisamente uniformidad con exactitud de hasta los 
factores divisores de la unidad, ya que + 1 y — 1 son los únicos divisores de la 
unidad en este caso, 


La afirmación de la uniformidad de la descomposición pue- 
de enunciarse más brevemente si se introduce el concepto de 
números gausianos enteros asociados. 

DEFINICIÓN 3. Dos números іапоѕ enteros se llaman asocia- 
dos si difieren entre sí en un factor igual a un divisor de la uni- 
dad, es decir, В, — B, iB, — if serán números gausianos enteros 
asociados si B es un número gausiano entero arbitra- 
то, 
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Utilizando esta definición, la afirmación de la uniformidad 
en el teorema fundamental se enuncia así: 

біо-тұлҙ.л,уд-0ү-бҙ..0), siendo ту (Í = 1,2, n k) y 
9; (1= 1, 2,..., 1) números primos, 1= k, y los factores су pueden 
transponerse de tal modo, que cada с, esté asociado con el núme- 
ro primo т respectivo. 

La demostración del teorema fundamental de la aritmética 
de los números gausianos enteros se hace lo mismo que la de- 
mostración de las afirmaciones respectivas para los números 
racionales enteros. Por esto no vamos a exponerla detalla- 
damente, sino que recomendamos al lector que la haga él 
mismo. 

La primera afirmación del teorema (acerca de la existencia 
de la descomposición) puede hacerse por inducción según la 
norma del número: 

а) Si N (x) = 1, entonces a. = 1, — 1, i, — i, es decir, el núme- 
ro puede descomponerse en el producto de un conjunto vacio 
de números primos. 


Observación. Con respecto a la “posibilidad de la descomposición” de los 
divisores de la unidad en un producto de factores primos, tomamos la misma 
posición que para +1 еп el caso de los números racionales enteros, 


у Т-б:0;.0, Entonces a= 
= Tp Tz. бү 07.0 será la descomposición рага о. 

La demostración de la afirmación de la uniformidad puede 
hacerse mediante el establecimiento de las propiedades del má- 
ximo comúm divisor y de los números primos entre sí en el 
campo de los números gausianos enteros. La llave para toda la 
demostración es la afirmación de la posibilidad de la división 
inexacta en el campo de los números gausianos enteros. Esta 
afirmación se enuncia asi: 

Supongamos que а. B (В зе 0) son dos números gausianos ente- 
ros; en este caso existen también los números gausianos enteros 
y y p, siendo N(p)<N(B), tales que 


а=ү:В+р. 


1-65 
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Observación. El número y se llama COCIENTE y el p, RESTO de la división de 
а por В. En el teorema 1 de la pag, 8 estos conceptos se introdujeron para los 
números enteros ordinarios, en cuyo caso el resto no debe ser negativo (г > 0). 
Pero esta condición tiene poca importancia. Si renunciamos a ella y acepta- 
mos únicamente la desigualdad |r| < b, la definición de cociente y de resto para 
105 números gausianos será una generalización natural de la definición en la si- 
tuación ordinaria, 

La demostración se basa en un hecho geométrico muy 
simple: si P es un punto que se encuentra dentro de un cua- 
drado de lado a o en uno de sus lados, la distancia desde el 
punto P hasta el vértice más próximo será menor que a. En 
efecto, el punto más lejano de todos los vértices es el centro 
del cuadrado. Pero la distancia desde él hasta cualquier 


vértice es igual a ——a <a. Cualquier otro punto del cua- 
5 


drado estará aún menos alejado del vértice más próximo, 
De esta simple afirmación se deduce directamente que 
para cualquier punto т del plano complejo puede hallarse un 


Fig. 3 


punto y de coordenadas enteras — punto que representará ип 
número gausiano entero—, que diste de т menos de 1 
(ig. 3). Dicho de otro modo, para todo número complejo т 
existe un número gausiano entero y tal, que М(т- ү)<!. 


35 


Hallemos y para número т = F y supongamos que p = «e — YP. 
Entonces p ез un número gausiano entero, 


N (p) = N (B)-N (F = ү) < N (Ð) 
a=yB+p. 


La afirmación queda demostrada. 

Teniendo ya el teorema de la división inexacta, todas las de- 
más propiedades pueden demostrarse del mismo modo que lo 
hicimos antes en el caso de los números racionales: 1) se de- 
muestra la existencia del m. с. d. de dos números gausianos en- 
teros a y В, como el número ð $ 0 cuya norma es la menor del 
conjunto de números que pueden representarse en la forma 
ač + Bn (Ë y n son números gausianos enteros); 2) se introduce 
el concepto de números gausianos enteros primos entre sí y se 
demuestra el lema FunpamenTaL : si о es primo соп В; y о es primo 
con Ba, а es primo соп P; - Вҙ. Después, ya con mucha facilidad, 
por inducción respecto a la norma, se demuestra la uniformi- 
dad de la descomposición en factores primos. 


$ 2. NÚMEROS GAUSIANOS PRIMOS Y 
REPRESENTACIÓN DE LOS NÚMEROS RACIONALES 
ENTEROS EN FORMA DE SUMA DE DOS 
CUADRADOS 


Pasemos ahora a la descripción de todos los números gau- 
sianos primos. Primeramente demostraremos varias afirmacio- 
nes auxiliares. 

LEMA 1. Todo número gausiano primo es divisor de un número 
racional primo. 


Observación. Un número racional primo es siempre un número gausiano 
entero, о сото número gausiano no es necesariamente primo, sino 
que dividirse en números gausianos enteros de norma menor, Asi, por 
ejemplo, el número 2 es primo si se considera como número racional entero. 
pero no es primo si se considera como número gausiano entero. En efecto, en el 
campo de los números gausianos enteros, el número 2 permite la descomposi- 
ción 2 = (1 + 704 — j) y ninguno de los factores 1 + í y 1 — í es divisor de la 
unidad. También es evidente que 5 no es primo en el campo de los números 
gausianos, ya que 5 = (2 + 0): (2 — й. 


r 
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Demostración. Efectivamente, сото М (0) = 9-5, todo nú- 
mero gausiano entero divide a su norma: 29 (a). Supongamos 
ahora que л es un número gausiano primo, entonces л|А (л), 
y sea N (л) = p; : pz...p, la descomposición del número N (r) еп 
el producto de números racionales primos. Tenemos: 
пр; -р2.р,, рог consiguiente, л divide а uno de los números 
primos p,. En efecto, si el número gausiano primo л no dividie- 
raa ninguno de los números p,, sería primo con ellos y, por con- 
siguiente, con su producto N (n). Pero esto es imposible, ya 
que п (т). Por lo tanto, el número л es divisor de uno de los 
números racionales enteros p;. El lema queda demostrado, 

LEMA 2. La norma М (л) del número gausiano primo п es un nú- 
mero racional primo o el cuadrado de un número racional primo. 

Demostración. Como ya sabemos, л divide a cierto número 
racional primo p. Supongamos que р = 1. - y. Pasemos a las nor- 
mas: N(n)- N (y)= p°. Son posibles solamente dos casos: 1) 
Мт) = М(ү тр y 2) №) = р? = №(р), y N(y)=1. El lema 
queda demostrado. 

El caso 2) significa que y es divisor de la unidad y que es jus- 
ta una de las siguientes igualdades: л = p, t = — p, n = ip, t = 

= — ір. Por consiguiente, р es un número racional primo tal, 

que al mismo tiempo es también número gausiano primo. En el 
caso 1) y es un número gausiano primo, ya que N (y) = p. Puede 
afirmarse que y = л. En efecto, N (1) = p = n - 7 y Tes un núme- 
ro primo. Pero también tenemos que р =n- y, de manera que 
1-7. 

En cambio, si р es un número racional primo tal, que по es 
número gausiano primo, se dividirá por cierto número gausia- 
no primo, distinto de p, y al mismo tiempo, como hemos visto, 
р = п.п, es decir, р es un producto de dos números complejos, 
gausianos, primos, conjugados. En este caso p es la norma de un 
número gausiano entero y, por consiguiente, puede represen- 
tarse en forma de suma de dos cudrados. Este número primo, si 
es impar (es decir, р 3 2), será un número de la forma 4n + 1. 
Puede demostrarse que todos los números primos de la forma 
4n + 1 pueden representarse en forma de suma de dos cuadra- 
dos, o sea, son normas de ciertos números gausianos enteros y, 
por lo tanto, no son gausianos primos y, consiguientemente, 
pertenecen a la clase de aquellos números racionales primos 
que pueden descomponerse en el producto de dos números 
gausianos primos conjugados entre sí. La demostración de esta 
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afirmación se da más adelante (cap. ІП, 3). Todos los números 
racionales primos distintos de los que tienen la forma 4n + 1 
y del número 2, es decir, los números de la forma 4n + 3 y del 
número 2, es decir, los números de la forma 4п + 3, constituyen 
pricisamente el conjunto de números racionales primos que 5і- 
guen siendo primos.en el campo de los números gausia- 
nos. 

Una situación algo especial ocupa el número primo 2, Se ve 
fácilmente que 


2=i-(1-i? 


N (1 — i) = 2. De este modo, 2 es divisible por el cuadrado del 
número gausiano primo (1 — í). 

Suponiendo sabido que todos los números primos de la for- 
ma 4n + 1 pueden representarse en forma de suma de dos cua- 
drados, podemos ahora establecer cuáles son los números ra- 
cionales enteros que pueden representarse en forma de esa su- 
ma. Como ya sabemos, para todo número t con tal propiedad, 
es necesario y suficiente que éste sea la norma de cierto Número 
gausiano entero ол = № (о). 

El número ох se descompone en un producto de números 
gausianos primos: 


0 = Ky + Mo Myn (6) 


Dividimos todos los números primos T; (í = 1, 2, .., r) еп 
dos clases: a la primera clase referimos aquellos números л, 
cuyas normas son números primos, y a la segunda, respectiva- 
mente, los números cuyas normas son los cuadrados de núme- 
ros primos (puede ocurrir que una de las clases esté vacia, pero 
esto no influye en la marcha de nuestros razonamientos, sólo 
hay que tener en cuenta que todos los números a; o todos los 
b, en las descomposiciones (7) y (8) pueden ser ceros). Designa- 
mos los números de la primera clase por medio de 0,(¡= 1, 2, 
ә), y todos los distintos números de la segunda clase, por me- 
dio de p, (k = 1,2, ..., s). Tenemos: N (су) = рь N (px) = дё, don- 
de pjes un número primo de la forma 4n + 162, y q, es un nú- 
mero primo de la forma 4n + 3. Juntando los números primos 
iguales en el segundo miembro de la igualdad (6), escribimos es- 
te producto en forma de potencias de los números primos 0; y 
ре 

@=о{„ої-р р (7) 
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y, pasando а las normas, tenemos: 


t= pi pt q 7... gs, (8) 


Vemos que los números q, figuran en la descomposición del nú- 
mero con exponentes pares. 

Al contrario, supongamos que el número t puede represen- 
tarse en la forma (8), donde cada р, es un número primo de la 
forma 4n + 1 o el número 2, los ф son números primos de la 
forma 4n + 3 y a,,...., а, b, ..., Б, зоп números enteros no nega- 
tivos. Como cada р, es la suma de dos cuadrados, puede elegir- 
se су de tal modo, que N (оу) = р. Suponiendo después que 
Px = 4 у, finalmente, que a 0%... O% р... pP, obtenemos que 
t = N (0), es decir, t puede representarse en forma de suma de 
dos cuadrados. En definitiva tenemos el teorema siguiente: 

TEOREMA 2. Para que un número racional entero pue: repre- 
sentarse en forma de suma de dos cuadrados es necesario y Sufi- 
ciente que los números primos de la forma Ап + 3 figuren con ех- 
ponentes pares en la descomposición de dicho húmero en factores 
primos. 


Observación. Esta formulación abarca también el caso en que en la des- 
composición del número que se considera no existen números primos de la 
forma 4n + 3, puesto que el número 0 también es par. 


Como vemos, este teorema da el criterio para que la ecua- 
ción diofántica de segundo grado de la forma 


x+y =t 


tenga solución (en números enteros). En general, el estudio de 
las ecuaciones diofánticas de la forma 


ах? + 2bxy+cy?=t 


está relacionado íntimamente con las aritméticas de los campos 
de números análogos al campo de los números gausianos 
enteros. 

En estas investigaciones resulta ser importante el siguiente 
hecho excepcional: el teorema de la uniformidad de la descom- 
posición de los números en un producto de números primos no 
en todas estas aritméticas se cumple. Damos un ejemplo de tal 
“aritmética”. 
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Consideremos los números complejos de la forma 


a=x+y/ 5, (0 


donde х e y son números racionales enteros. Se ve fácilmente que la suma, la 
diferencia y el producto de los números de la forma (1) son números de la mis- 
ma forma. Designemos el conjunto de todos los números de la forma (1) por 
medio de Г. Es evidente que Í contiene todos los números racionales enteros 
(siendo y = 0). Lo mismo que en los casos de los números racionales enteros 
y gausianos enteros, puede hablarse de la divisibilidad en el caso Г: о divide 


a Blap), si q sun número de Г, es decir, que puede representarse en la forma 


(1) Lo mismo que en el caso de los números gausianos enteros, en la cuestión 
de куны desempeñan un papel importante las normas de los núme- 
ros de Т“ 

М(д-Міө-уу-Ә-і-әу-Әбв-әу-Әтхіжӛу, 
De este modo, la norma de todo número de Г ез un número racional entero y, 
como N (Е.т) = N (b): N (n)). la condición necesaria (pero no suficiente en ge- 
neral) para que ajf es que N (a)|N (В). 

Lo mismo que en el caso de los números gausianos enteros, se introduce 
naturalmente el concepto de divisores de la unidad y de números primos. Con 
respecto а los divisores de la unidad, el problema es aquí incluso más fácil que 
para los números gausianos enteros. Concretamente, son divisores de la unie 
dad únicamente los números +1. En efecto, para los divisores de la unidad 
E = ú + v]/ —5 debe cumplirse la condición N (&) = u? + 5v?= 1. Pero esta 
r ipaa evidentemente, no puede tener soluciones diferentes de 
um уо-0 

El hecho de que cada número de Г pueda representarse en forma de рго- 
ducto de números primos de Г se demuestra por inducción respecta a la поғ- 
ma, exactamente del mismo modo que en el caso de los números gausianos 
enteros, Pero aqui la afirmación de la uniformidad de esta descomposición ya 
no es correcta, como demostraremos en el ejemplo siguiente 

Demostraremos primero que los números 2-2-0./-5,3-3% 
+0:1/—5, 1+]/—5, 1—05 son números primos еп Г. En efecto, 
N(2)=4,N (3) = 9, N (1 +V 5) =N(1 = у —5) = 6, Si uno de estos núme- 


тоз по fuera primo en Г, podria dividirse únicamente por cierto número a = 


=x+y para el cual N (о) = x? + Sy?=2, о N (a) = х?+ 5y? = 3, Pero 
estos numeros no existen en Г, ya que es evidente que las ecuaciones 
x? +5у%=2 
у 
x? +5y%=3 


no tienen solución en números enteros. 


Así, pues, los cuatro números indicados son primos en Г. Señalemos aho- 
ra la igualdad fácil de comprobar 


6=2.3=(1+/-5:(1-/=5. 


Esta igualdad muestra que el número 6 de Г tiene dos representaciones distin- 
tas en forma de productos de números primos. 
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Con este hecho tropezo el matemático alemán E. KUMMER (1810 — 1893) 
cuando intenta ba resolver el llamado gran teorema de Fermat. Después las di- 
ficultades surgidas en virtud del incumplimiento del teorema fundamental de 
la aritmética en ciertos campos de números, fueron vencidas eficazmente por 
el mismo Kummer y por otros matemáticos, como R. DEDEKIND, E. ZOLOTA- 
RIOV, L KRONECKER y otros. En las matemáticas apareció un gran campo 
nuevo, la teoria de los números ulgebraicos. 


EJERCICIOS 


1. Efectuarla división inexacta del número. Pesan el número 
gausiano entero b, si: a) a=2+3i, b=1=i; Ьа=1+1, b=2+1 

2. Descomponer en factores primos los números gausianos enteros: 1 + 
+i; 2+5; 5; 10. 

3. ¿Pueden representarse en forma de suma de dos cuadrados de núme- 
ros racionales enteros los números: a) 197; b) 1472; с) 111112? 

4. Demuestre que para los números complejos de la forma a + b]/—2, 
donde a y b son números racionales enteros, se cumple el teorema fundamen- 
tal de la aritmética, 

5. Demuestre que en el anillo de números de la forma а + b/ — 5, siendo 


a y b números racionales enteros, 7, 1-+*2//—5 y 1-)-5 son primos. 


CAPÍTULO Ш 


ARITMÉTICAS FINITAS 


Las principales aplicaciones de la división inexacta las estu- 
diamos demostrando el teorema fundamental de la aritmética 
y resolviendo ecuaciones diofánticas simples. Estudiemos aho- 
ra la construcción esencial relacionada con la división de los 
números enteros: las clases residuales. 

La idea fundamental consiste en lo siguiente: los diversos 
restos de la división por un número natural dado п sólo son п: 
estos son los números 0, 1,2, ..., - 1. Por esto el conjunto infini- 
to de los números enteros puede dividirse en un número finito 
(en п) de subconjuntos, еп cada uno de los cuales entran los nú- 
meros que dan un mismo resto cuando se dividen por n. Estos 
subconjuntos se llaman clases residuales respecto al módulo n. 
Resulta que a ellas pueden trasladarse de forma natural las ope- 
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raciones ordinarias de la aritmética (multiplicación, suma, res- 
ta) y esto conduce a una nueva e interesante “aritmética” que 
se llama FINITA. 


$ 1. CLASES RESIDUALES 


Convengamos en que, si no se hacen indicaciones especia- 
les, se entiende por “números” los “números enteros”. Su con- 
junto es un “anillo” que en todas partes designaremos por Z. 

perinición: Los números x e y se Патап congruentes respecto 
a un módulo n, siendo п ип número distinto de cero, si su diferen- 
cia x—y es divisible por n. 

En éste caso se escribe: 

x=ymód(n) o y y=xmód(m). 


Para los números no congruentes respecto al módulo n se 
escribe: 


х# ymód(n) o уз xmod(n). 


Por ejemplo, 12= 15 mód (3), porque 12—15= —3 es 
divisible por 3, y 21 = 10 mód (5), porque 21 — 10 = 11 no es 
divisible por 5. 

Sea n=3. ¿Cómo es el conjunto de todos los números de 
2 congruentes con el número 5 respecto al módulo 3? En pri- 
mer lugar, en este conjunto entra el mismo número 5:5=5 
mód (3). Después, si x = 5 mód (3), x — 5 = 3k para cierto k de 
Z, es decir, х = 5 + 3k. Al contrario, para cualquier k el número 
x = 5 + ЗК será congruente con 5 respecto al módulo 3, porque 
x — 5 = 3k, y éste es múltiplo de 3. Por consiguiente, dándole 
a k, en la fórmula x = 5 + 3k, todos los posibles valores en Z, 
obtenemos el o a de todos los números congruentes con 
5 respecto al módulo 3. Este conjunto (lo designaremos por 5) 
es una progresión geométrica ordinaria, infinita a ambos lados 
y cuya diferencia es igual a 3; he aqui varios de sus términos con- 
secutivos: рага k=-—3, —2. =1, 0. 1, 2. 3 tenemos 


э =A —1, 2,5,8, 11, .. 


permición2 El conjunto X de todos aquellos números de Z que 
son congruentes con el número x respecto al módulo n, se llama 
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clase de restos del número х respecto al módulo п y se designa por 
uno de los tres procedimientos siguientes: x mód (n), x о X, si el 
número п se ha fijado. Los números X se llaman restos del пй- 
шир х respecto al módulo п о representantes de la cla- 
se X. 

De este modo, en el ejemplo anterior se definió la clase de 
restos 5 mód (3) del número 5 respecto al módulo 3. Es evidente 
que 8 mód (3) = 5 mód (3) y, en general, la clase de restos x = 
mód (3) de cualquier representante x de 5 mód (3) es igual 
a 5. 

TEOREMA 1. Sea х= дп + ғ, donde 0<ғ<п. Entonces 
x mód (n)=r mód (n). 

Demostración. 1 procedimiento. Basta darse cuenta de que 
x mód (n) y r mód (п) es una misma progresión geométrica infi- 
nita a ambos lados x + kn o г + kn cuya diferencia es п, porque 
x+kn=r + (k+9)n. 

II procedimiento. Cada número z congruente con x mód (n) 
es también congruente con r mód (л), porque si z — x = kn, será 
z—r=2z—x—qn=kn—qn=(k—qg)n. Y al contrario, si z — 

—r=kn, será z—x=r—x+qn=(k+q)n. 

El resto r de la división del número x por n se llama repre- 
sentante canónico де la clase x mód (n). Еп el ejemplo antes es- 
tudiado de la clase 5 mód (3), el representante сапбпїсо será, 
por consiguiente, el número 2. 

cororario. Todas las clases residuales posibles respecto al mó- 
dulo n son: 

es (n), 1 mód (п), 2 mód (n), ..., (n - 1) mód (л), es decir, 0, 
s 2, m n=l. 

En efecto, los números 0, 1, 2,...‚ n — Í constituyen el con- 
junto de todos los restos posibles de la división por n, por esto 
no puede haber otras clases residuales además de 0, 1, 2, ..., n— 

—1. Pero, entre estas clases, ¿no puede haber coincidentes? Si 
fuera а == Б, siendo a y Б distintos restos de la división por п, con 
cierto k entero se cumpliría la igualdad a — b = kn, y esto es im- 
posible cuando k + 0, ya que |a — b| < n. y |kn| > n. Por consi- 
guiente, а = b y todas las clases 0, 1, 2, ..., п — 1 son distin- 
tas. 

En adelante designaremos por medio de z, el conjunto de 
clases de restos respecto al módulo л. 
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EJERCICIOS 


1. Demostrar que si un número entero cualquiera a pertenece a dos cla- 
ses de restos Хе Y respecto al módulo n, será X = Ý. 
INDICACIÓN. Adviértase que sí x =a mód (n) e y =a mód (n), será x= y 
mód (n) у, por consiguiente, x mód (n)= y mód (n). 
que si n = ml, siendo т y [números naturales, cada clase de 
restos respecto al módulo т consta de / clases de restos respecto al módulo n. 
3. Demostrar que Z, y Z_,, n=0, son un mismo conjunto. 


$ 2. ARITMÉTICA DE LAS CLASES RESIDUALES 


Al estudiar la divisibilidad de los números enteros y de los 
gausianos enteros nos servimos de que éstos forman un anillo, 
es decir. de que la suma, la diferencia y el producto de dos nú- 
meros cualesquiera del conjunto considerado pertenecen a él 
y las operaciones citadas están subordinadas a las leyes habi- 
tuales, conmutativa, asociativa y distributiva. Las propiedades 
del anillo de los números enteros constituyen la aritmética o, 
mejor dicho, la aritmética de los números enteros. En el capítu- 
lo anterior estudiamos la aritmética de los números gausianos 
enteros. Ahora vamos a introducir las operaciones aritméticas 
en el conjunto Z, y daremos a conocer la aritmética de las cla- 
ses residuales. Para concretar convendremos en que ne el con- 
cepto “respecto al módulo n” el número n es natural. 

DEFINICIÓN. La suma de dos clases de restos respecto al módulo 
п—х e y—se llama clase x+y. En este caso se escribe: 


х+ў=х+У. 


Pero aquí puede asaltarnos una duda, ya que las clases X e ý 
son conjuntos, incluso conjuntos infinitos. Los representantes 
x е y, mediante los cuales determinamos la suma X + ý, tienen, 
dentro de sus clases, las mismas facultades que todos los demás 
representantes; por esto, si la definición 3 no entraña ningunas 
contradicciones, eligiendo еп Х e ) otros representantes, por 
ejemplo, x’ e у, en calidad de clase Х' + ў debemos obtener la 
misma clase x+ y, es decir, es necesario que se cumpla la igual- 
dad x+ у = x + y(sifuera Xx + у # x + y, la definición entra- 
ñaría la contradicción siguiente; x+ y =x +y =x+y= 
=х+у, a pesar de que х + y'#x+y) La comprobación de 
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la igualdad x'+ y' = x + у se llama en matemáticas prueba de 
que la definicion es correcta. 

Efectivamente, sean r, y r, los restos de la división por n de 
los números хе y respectivamente. Entonces la clase x + y cons- 
ta de todos aquellos números que al ser divididos por п dan 
el mismo resto que r,+ г. Por otra parte, la clase х + у consta 
de aquellos mismos números, porque los restos de la división 
por n de los números x’ е у son г, y r, La corrección de la defi- 
nición 3 queda demostrada. 

Veamos varios ejemplos. Sea л = 2. Entonces las clases de 
restos sólo son dos: 0 y 1. Su suma es fácil de definir: 


0+0=0, 
1+0=0+1=1. 
1+1=0. 


Sin embargo, estos resultados conviene más definirlos en 
una tabla, 
Tabla 1 
01 


001 


1%) 


El resultado se lee asi: supongamos que hay que hallar la suma 
0 + 1. En la columna de la izquierda se busca el primer suman- 
do (es decir, 0), y en la fila superior, el segundo (о sea, 1). En la 
intersección de la fila en que se encuentra el primer sumando 
con la columna en que está el segundo. se indica la suma de los 
mismos: 1. Esta tabla se llama tabla de sumar рага Zz. 

Sea п = 3. En este caso las clases serán 0, 1 y 2. La corres- 
pondiente tabla de sumar tiene la forma: 

Tabla 2 
012 


9012 
1120 


2201 
Al lector le será útil comprobar también las siguientes ta- 
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blas de sumar para n=7 y n=10: 
Tabla 3 
Tabla de sumar еп Z, 


Ф һоы- о 


0 


orun- о 


Dusan 


> ооч шю 
моти шо 
ч oauas 


Tabla 4 
Tabla da sumar еп 2, 


ъ ю — © о чощ 


ш „юс о а 


ua шын ес O 


9 


Así, pues, la suma de las clases de restos en Z, se determinan 
por medio de la suma de los representantes de estas clases. Aná- 
logamente se determinan la resta y la multiplicación. He aquí 


озеш шкы оо 


9 


о юы ол ьш юы = = 


0 


Doa uan 


leas definiciones exactas: 


ренмісіома. La diferencia de dos clases de restos respecto a un 
módulo n— хе ў— se llama clase x — y. En este caso se escribe: 


DEFINICIÓN з. El producto de dos clases de restos respecto a un 
módulo n— x е y—se llama clase xy. En este caso se escribe: 


PR OS 


2 


ын ооо чола а 


3 


чю кє с о = чал 


4 


мөәы-әәжаоссе 


5 


о ощ шю — © о о ыза: 


Хх-Утшх-у. 


зз с л в ш ы с © о о о 


ху=ху,о х-у=ху. 


uan шю ою © 
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El lector es probable que se halla dado cuenta de que las de- 
finiciones 4 y 5, lo mismo que la 3, requieren la prueba de su co- 
rrección. La demostración de las igualdades respectivas 
-х-у-х-ууху-ху no es difícil. La primera de ellas 
la dejamos para que sirva de ejercicio; la segunda se establece 
así, Tenemos: X' = x + леу = y + kyn, donde ky у k, son nú- 
meros enteros. Entonces х'у = xy + n(xk,+ ykx+ у). Рог 
esto 


x'y' = xy mod (n). 


Las tablas de sumar (véanse, por ejemplo, las tablas 1—4) 
son cómodas no sólo para determinar la suma, sino también 
para determinar la diferencia. Esto está relacionado con la sen- 
cilla observación siguiente: si а = b — c, entonces b = a + c. En 
efecto, sumemos a ambos miembros de la igualdad a = b — с 
la clase c. Obtenemos: 


а%с-(ь-с)-с. 


Es evidente que b— с = b + (— c) (tanto el uno como el otro 
son de la clase (b— с) mód (n)). Por esto (b—c)+e= 
= (b + (— с)) + c. No obstante, para tres clases cualesquiera x, 
y, 2 es justa la ley asociativa: 


(x+y)+z=x+(y+z) 


(tanto el uno como el otro son de la clase (x + y + 2) mód (n)). 
Por esto (b + ( —¢)) + c = b + (—c + c) = b + 0 = b, de ma- 
nera que a+c= b. 

Por consiguiente, para hallar еп la tabla de sumar la dife- 
rencia a — b basta encontrar en la columna de la izquerda es el 
sustrayendo b, despues, en la misma fila de la tabla, se busca el 
minuendo a, y entonces la diferencia a — b está indicada en la 
parte superior de la columna en que se encuentra а. Así, рог 
la tabla 3, es fácil hallar que 4 mód (7) —6 mód (7)=5 mód (7), о 
por la tabla 4, 4 mód (10) — 6 mód (10) - 8 mód (10) y 6 
mód (10) — 4 mód (10) = 2 mód (10). 

En cuanto a la multiplicación en Z„ es conveniente definirla 
por tablas análogas a las de sumar, pero en vez de indicar la su- 
ma de las clases de restos, indicaremos en ellas su producto. 
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Tabla 5 Tabla 6 

Tabla de multiplicar еп 2, Tabla de multiplicar en 2, 
91 01 2 
900 0000 
101 1012 
2021 


Tabla de multiplicar еп 2,0 


Tabla 7 0123456789 
Tabla de multiplicar en 7, 9.0000 0000000 
10123456789 

0123456 20246802468 
00000000 30369258147 
10123456 40482604826 
20246135 50505050505 
30362514 60628406284 
40415263 70741852963 
50531642 80864208642 
60654321 90987654321 


Quedamos, pues, en que las clases residuales en Z, pueden 
sumarse, restarse y multiplicarse. Las leyes conmutativa, aso- 
ciativa y distributiva que actúan en la suma y multiplica- 
ción de los números se trasladan también a las clases de restos. 
Dejamos al lector la demostración de las igualdades respec- 
tivas. El conjunto Z,, con la suma, resta y multiplicación que 
acabamos de introducir, es lo que se llama anillo de las clases de 
restas respecto al módulo n. Los elementos 0 y 1 de Z, es natural 
que se llamen сего у uno del anillo 2,. 

Finamente, refirámonos a la división en el anillo Z„ Sean 
a = amód (n) y b = b mód (n); se dice que la clase b divide a la 
clase a (y se escribe b| а), si existe una clase с-с mód (ғ) tal, 
que а = b-c. Por ejemplo, si n= 10 (véase tabla $), la clase 
2 divide a la clase 4 y la clase 4 divide a la clase 6. Si b|a, se dice 
también que b es divisor de la clase a. 

En el anillo de los números enteros Z todos los números 
son divisores de 0, porque x-0 = 0 para cualquier x, y única- 
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mente 1 y —1 son divisores del número 1. Naturalmente, еп el 
anillo Z, también todas las clases x dividen a О, y las clases 1 y 
- 1 dividen a 1. Pero a diferencia del anillo Z, aqui, para una 
и otra п pueden establecerse varias propiedades específicas no 
propias de 2. 

Asi, en el anillo Z la igualdad xy = Osólo es posible cuando 
por lo menos uno de los elementos x o y es igual a 0. Pero en el 
anillo Zio tenemos que 2-5 = 0, aunque 2% 0 y 5% 0! En el 
anillo son divisores del número 1 solamente 1 y —1, mien- 
tras que еп el anillo Z,, a la clase 1 la dividen а la vez cua- 
tro elementos: 1, 3, 7, 9, porque 1 = 1-1=3:7=7.3 = 9-9. 
Finalmente, en el anillo Z pueden efectuarse simplificaciones 
sin vacilar (es decir, puede garantizarse que de la igualdad ax = 
= ay y la condición а 4 0 se deduce la igualdad de los números 
x = y), y en el anillo Z„ no; por ejemplo, en 2,0, de la igualdad 
2.7= 2.2 y la condición 2 0 no se deduce que 7 = 2. 

Ahora demostraremos el teorema fundamental en este pla- 
no, acerca de los anillos Z„ Introduciremos dos términos: 

Una clase x del anillo Z, se llama divisora de cero si 
х #0 y existe en 2, una clase y 40 tal, que xy = 0. 

2 Una clase x de Z, se llama divisora de la unidad si existe en 
2, una clase y tal, que x-y = 1. 

Los divisores de la unidad se llaman también eLementos 
INVERTIBLES. 

TEOREMA 2, (1) Una clase x del anillo Z, es divisora de la 
unidad si, y solamente si, los nümeros x y n son primos entre si. 

(2) Una clase x del anillo Z es divisora de la unidad si, y cola- 
mente si, no es divisora de cero. 

Conviene advertir que el máximo común divisor de los nú- 
meros x y n no depende de la elección que se haga del represen- 
tante de la clase x. En efecto, si x’ = x mód (n), será x’ = x + kn 
y todo divisor común de x y n (en particular, el máximo) será 
divisor común de x’ y п, Pero esto (х, п) | (x', п) y, como es natural, 
al contrario: (x', DEA n). Por lo tanto, la formulación del teore- 
ma 2 en la parte (1) es correcta. 

Demostración (1) Sean x y n primos entre sí. Según el teore- 
ma 3, capitulo I, esto significa que xs + nt = 1 para ciertos s y 
t de Z. Pero entonces, pasando а los restos respecto al módulo 
n, obtenemos: 


xs+nt=1 
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о bien 
(xs) mód (п)+(т) mód (n)= 1 mód (n), 


es decir, xs = 1, pues que nt = 04 = 0 y es invertible еп 2". 
Al contrario, sea xs = 1 еп Z para cierta clase s. Entonces 

xs — 15 mód (n), es decir, xs — 1 = k-n y, por consiguiente, x 

y п son primos entre sí. 

(2) Supongamos que x no es divisor de cero. Consideremos 

el máximo común divisor d de los números x y n. 


d=xs+nt 


para ciertos 5 y t enteros y п = d-n. Si d = 1, de lo demostrado 
antes, xes inversible еп Z,. Sid = 1, w = 0 y, además, para x = 
=x-d 


xn = х@+п'= x-n=0 () 


у x es divisor de cero en contradicción con lo propuesto. Рог 
өолшідшіешір; d=1 у x es inversible еп 2,. 
contrario, sea x inversible en Z„, es decir, xy=1 a 
cierto y de Z„. Si fuera xz=0 para 220, de la última cuidad 
se deduciría que yxz = уб = 0, es decir, (yx)z = 0 ó 1+ z = 0, pe- 
w z % 0 por la suposición hecha. El teorema queda demostra- 
о. 

coroLario 1. Una clase х de Z,x=0, es divisora de cero si, 
y solamente si, los números х y п no son primos entre si. 

coroLario 2 En un anillo Z „ donde р es un número primo, no 
existen divisores de cero. 

En efecto, cada uno de los números 1, 2, ..., p — 1 son primos 
соп p, si p es primo; por esto las clases 1, 2, ..‚ p — 1 son inversi- 
bles en 2, 

Para terminar este párrafo daremos dos teoremas más dedi- 
cados a los hechos “singulares” de la aritmética finita. 

TEOREMA 3. Si p es un número primo y a = a mód (p) y b =b 
mód (p), será (a + Б? = a? +. 

Demostración. Recordaremos en primer lugar que para unos 
números cualesquiera x e y el binomio (x + y)” se desarrolla de 
acuerdo con la siguiente fórmula de Newton: 


(x + )”= х”+ CP p +... + OY +... 
+ CP xyi yo, 


donde 


k _ Рр Dp—k +1 rú = 
© > k=1, 2, .„ p=1. 

El coeficiente binomial Ct, cualquiera que sea k, es divisible 
por p, porque p, por ser primo, es primo con cada uno de los 
números 1, 2, ..., k si k < p. Por consiguiente, la diferencia (x + 
+y- х” y? se prota en forma de una suma de núme- 
ros en que cada uno de ellos es divisible por p; por esto (x + 
+ y)P= (x”+ y”) mód (p), de donde para x = a е y = b se ob- 
tiene lo que necesitábamos 


(a + b)? = a? + bP, 


No menos interesante es с! hecho siguiente, conocido con сі 
nombre de “pequefio teorema de Fermat”: 

j TEOREMA 4. Si p es un número primo y х = х mód (p), será 
х?=х. 

Demostración. бі х = О, la afirmación ез evidente. Suponga: 
mos que x #0. Esto significa que el número x no es divisible 
or p, y como p es primo, los números x y p son primos entre sí. 

ог consiguiente, las clases х, 2x, „., (p — 1) х son distintas de 
dos en dos: la igualdad /х = kx significaria que ! = k (por el teo- 
rema 2 de este anio el elemento х es inversible, y si ху = 1, 
multiplicando ambas partes de la igualdad lx = kx por y, obte- 
nemos que | = k), pero esto es imposible si 0 <I, k < p y 1 К. 
Por lo tanto, х, 2x, .., (p — 1) х es la representación en cierto or- 
den de las clases 1, 2, ..., p — 1, y po esto el producto x+»2x- .. 

dao ora «Zo. р 1), es decir, 1.2... аф 1) xP" 
1 21-2-.. (p = 1). Рог! consiguiente, si la úl ima igualdad se 
simplifica por 1-2- „. -(p — 1), se obtiene x?" 1! = 1, о después 
de multiplicarla por x, tenemos х? = х. El teorema queda 
demostrado. 

El conjunto de las clases no nulas de restos 1, 2, ..., р— 1 res- 
pecto al módulo p primo posee muchas propiedades interesan- 
tes, Una de ellas consiste en lo siguiente: entre estas clases siem- 
pre hay una clase a tal, que cualquiera otra clase es cierta 
potencia suya, es decir, para cualquiera otra clase x existe una 
clase natural í tal, que а‘ = х. 
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EJERCICIOS 


1. Por la tabla 7 hallar para cada х de Z, una clase recíproca (es decir, 
una 3 tal, que ху = 1). 

Demostrar que si la clase x del anillo Z, es invertible, existe exacta- 
mente una clase y para la cual ху = 1 (si se supone lo contrario, es decir, la 
existencia de la igualdad 1 = ху, = ху, hay que multiplicar también la última 
de ellas por y, о por у,). 

3. Demostrar que por el elemento а # 0 del anillo Z, puede simplificarse 
(es decir, garantizar que de ax = ау se deduce que x = y) sí, y solamente si, a es 
divisor de la unidad, 

INDICACIÓN, La suficiencia de esta condición es casi evidente y su песезі- 
dad debe establecerse por reducción al absurdo: si a no es divisor de la unidad, 
ab = О para cierto b 0 de 2,; después de esto hay que representar b en forma 
de уша algunos х#у de а Áa ta la igualdad а(х-у)-0. 

‚4. Hacer las tablas de sumar y de multiplicar рага 2, y hallar en este 
anillo todos los divisores de cero y todos los divisores de la unidad. 

5. Sea N un número natural arbitrario y г un número igual a la cantidad 
de números primos con М de la serie 1, 2, .., N— 1. Demostrar que para cual- 
quier número entero a, primo con N, en el anillo Z, se efectún la igualdad 
a'= | (teorema de Euler). 


$ 3. ECUACIONES Y RESTOS DIOFÁNTICOS 


Ahora ya podemos comenzar el estudio de las ecuaciones 
diofánticas de tipo más general que el que consideramos en el 
capítulo 1. 

Primero introduciremos el concepto de polinomio en nú- 
meros enteros de n variables. Diremos que x,, Xz, ..., х, SON Va- 
riables independientes si cada una de ellas toma valores en nú- 
meros enteros independientemente de todas las demás. Se 
бн monomio de las variables x4, хз, .... х, toda expresión de la 

orma 


AXT XY ху, @) 
donde т, mz, ..., т, son números enteros no negativos, y а es 
un número entero arbitrario que se llama COEFICIENTE DEL MONO- 
mio. Si en lugar de cada una de las letras xy, х2, ..., х, se pone 
еп el monomio números concretos, por ejemplo, x; = a,, х; = 

= а), u, Xp = Am dicho monomio se convertirá en un número 
entero determinado а-а az an. 

Dos monomios de las mismas variables ах! x3.. х„ y 
bxi ху... х„ pueden “multiplicarse” y de nuevo se obtiene un 
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monomio según la regla siguiente: 

(AO nn) mad, (2) 
Está claro que la igualdad (2) seguirá siendo justa si x4, Xz, ..., Xn 
se sustituyen por valores numéricos concretos. 

Convengamos también en cómo hay que “sumar” los mo- 
nomios: por suma de dos monomios аху X3 Xy y bxh XD 
entenderemos la expresión 

aa Әлі ху хе, 
que para valores enteros concretos de x,, X2, ..., Xm por ejemplo, 
Хүтй), х= 42, n, Xy = ap toma el valor numérico entero 
аа?" az? аң" + bak? a? ..ак". Después de esto по es difícil de- 
terminar la suma de un número finito cualquiera de monomios 
de las variables Х1, х;. Hi 

DEFINICIÓN 6, Se llama polinomio en números enteros de las va- 
riables ху, Хэ, г», х, una suma cualquiera de un número finito de 
monomios de las variables x ,, X2, ..., X„ Los coeficientes de los mo- 
nomios sumandos se llaman coeficientes del polinomio. Al polino- 
mio de п variables lo designaremos por f(X, Xz, .„ Xn) 

Asi, por ejemplo, (хі, х) = х; + xz es un polinomio de dos 
variables; sus coeficientes son iguales a la unidad; para el poli- 
nomio g (X1, X2) = х? + 2x,X2 + х2 es característico, claro está, 
que todos sus valores (es decir, los números que se obtienen al 
sustituir x, y х por números enteros concretos) son cuadra- 
dos, porque 


gli, х2) = (ху xy 


Es indudable que la frecuente repetición de las palabras “en 
números enteros” en toda la construcción que hemos hecho se 
debe a la concreción de nuestros fines; hemos construido un 
polinomio de л variables x,, Xz, ...‚ х„ que para valores en nú- 
meros enteros de las últimas toma valores en números enteros. 
Pero podríamos hablar también de polinomios reales o com- 
plejos de n variables, sólo que en este caso los coeficientes de 
los monomios deberían tomarse reales o complejos, respectiva- 
mente, y, de un modo análogo, los valores de las variables хі, 
X 2, +, Xp Es más, puede construirse (y esto lo vamos a necesitar) 
un polinomio de n variables x,, X, ..., X„ cuyos coeficientes 
sean clases de restos respecto a un módulo m fijado y cuyas va- 
riables tomen los valores de Z„. A este polinomio le llamare- 
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mos (а difirencia del polinomio en números enteros) polinomio 
sobre el anillo de clases de restos respecto al módulo т. 

Veamos la relación que existe entre los polinomios еп núme- 
ros enteros y los polinomios sobre el anillo de clases de restos. Su- 
pongamos que f(X;, Xz, .... х„) es un polinomio en números ente- 
ros de n variables y m es un número entero positivo. Demos 
a las variables x,, Xz, ..., х, unos valores numéricos cualesquie- 
ra, por ejemplo, x, = 4, X3 = az, ..., X„ = а, entonces el polino- 
mio se transforma en el número fía,, а, ... а,). Designemos 
ahora por /(ху, X2, ..., х,) el polinomio sobre el anillo de clases 
de restos respecto al módulo т que se obtiene de (хі, Xz, -.., X„) 
sustituyendo los coeficientes por sus clases de restos respecto al 
módulo т. Entonces, como se deduce del 2, 


Ха, az, ... а)-Дй), åz, um 4.), 


donde f(ai, аз, ..., а„) = (01, аз, ... а,) mód (т) y å, = a, mód т) 
(i=1,2,... n). Al polinomio f (Xx 1, X2, ..., х,) le llamaremos ерис. 
CIÓN ов. polinomio Xz, .., X„) respecto al módulo т. 

Por ejemplo, si m=9, n=2 y Дхі, ха) -(15х1--9хіх; 
+8хух t Пф será fx ху=бх}+0х{х;+8хүх;›+2х$= 
=6x +8x,x2+2x3. 

DEFINICIÓN 7 Se ma ecuación diofántica de n variables la 
ecuación de la forma 


Јох. х, 2. х)-0, (3) 


donde /(х;, X2, .„ х,) es un polinomio en números enteros de 
п variables y ху, Xz, ..., х, toman únicamente valores enteros. 

Six, =4,,X2=4), ..., X„ = а, SON la solución de la ecuación 
diofántica (3), es decir, (а), аз, ..., a,)=0, será 


Таһа, а) = 0 “ 


para la reducción respecto а un módulo cualquiera т. Por con- 
siguiente, si con cualquier m la igualdad (4) no se cumple para 
todos los restos posibles 4,, å, .... 4, respecto al módulo т, la 
ecuación (3) no tiene solución. En otras palabras, es correcto el 
teorema siguiente: 

TEOREMA 5. La condición necesaria para que tenga solución 
la ecuación (3) es que pueda cumplirse la igualdad (4) para todos 
los módulos m y cualesquiera restos ü, = a, mód (т), í = 1, 2, ..., n. 
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EJEMPLO 1, Hallar todas las soluciones de la ecuación diofántica 
х? + 21ху + 14y? -3=0. 


La reducción respecto al módulo 7 de esta ecuación tiene la forma 


las clases 0, 1, 2, 4, es 
4 =2,5%=4 y 6*= 1; por esto la igualdad х? = 3 no se cumple 


2. Hallar todas las soluciones de la ecuación diofátutica 

15x? – Ту? 

Supongamos que x = т, у = n son la solu: Del examen de la divisibili- 

dad por 3 y por 9 se deduce que m? y n? son divisibles por 9; al mismo tiempo 

los cocientes de la división también será n cuadrados, lo que se obtiene fácil- 

mente del teorema fundamental de la aritmética. Asi, pues. т? = 9m} y n= 
= 9и? La ecuación dada se reduce ahora а la forma 


15т} — 72 = 1, 
y la reducción con respecto al módulo 5 da 
-AEN 
Teniendo en cuenta que —22 = —4= Í, obtenemos 
ma? 
Pero entre los restos respecto al módulo 5 sólo son cuadrados, Ї y 4. Por esto 
la ecuación dada no tiene solución. 


Es natural que se nos plantee la pregunta: ¿es suficiente la 
condición de solubilidad de la reducción de la ecuación diofán- 
tica dada respecto a todos los módulos posibles para que dicha 
ecuación tenga solución? En el caso general la respuesta a esta 
pregunta es negativa. Puede demostrarse que, por ejemplo, la 
ecuación diofántica 

(x? — 13)(x? — 17) (x? — 221) = 0, 


que, evidentemente, no tiene soluciones (porque ni 13, пі 17, ni 
221 son cuadrados en el anillo Z), al reducirse respecto a un 
módulo m cualquiera adquiere solución entre las clases de res- 
tos respectivas, Pero nuestros conocimientos para este fin son 
ahora insuficientes: se necesita una descripción detallada de los 
subconjuntos de cuadrados que hay en el anillo de clases de res- 
tos respecto al módulo m. He aquí cómo se obtiene por lo me- 
nos cuando los m son primos. 

Supongamos que pes un шілдеге primo distinto de 2 (y, por consiguiente, 

p- 


impar) y =P... — 1,0, Lo. son todos los elementos de Z „ Si cada 
2 » 
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uno de estos se eleva al cuadrado, se obtienen по más de 


-1 
Ё 5 elementos dife- 


rentes no nulos: porque todos ellos estån contenidos еп еі conjunto 


Además, todos los cuadrados 12, 22 же ? son diferentes dos a dos: si 


fuera о? = р^, necesariamente sería (а-) x (x + A = 0, y o bien а = P (por- 

que en 2, no hay divisores de сего), o bien а= — Й; la primera es imposible, 

ya que a y В son diferentes por la condición, la segunda está excluida, porque 
1 


а y B son elementos distintos del conjunto 1, 2, ..., 


-1 
3 cuadrados no nulos. 


¿Cuándo se encuentra entre estos elementos — 1? Según el pequeño teo- 
rema de Fermat a?” ! = 1 para todos los а + 0 de Z,, Si а es un cuadrado, es 


- Por consiguiente, еп 


р 
2, һау exactamente 


el р-! 
decir, a=b? para cierto b, será а 7 = (62) 2 =b""'=1. En general, 
dE 


x Tes igual a 1 ó —l en dependencia de que x sea о no sea cuadrado, 
En efecto, si x es un cuadrado, como ya hemos visto, esto es asi; en cambio, si 
p- 


х no es un cuadrado, х 2 =r, pero ya r°=1, ó y?—1=0. Esto último, en 
virtud de la correlación r2— 1=(r— 1) (r+ 1) y la ausencia еп Zp de divisores 
de сего, sólo es posible cuando r=! ó r=—l. Si fuera r=1, el polinomio 


-і 
іт — 1 sobre Z, se anularía más que para P 7 1 
esto по es posible рог la siguiente causa: 
Supongamos que /(2) = 252" + ... a, es un polinomio arbitrario sobre Z, 
y f(c) = 0 para cierto c de 2,; entonces necesariamente /(2) = (z — с) (z) pará 
cierto polinomio g (z) sobre 2, En efecto, procedemos a la inducción respecto 
al número л, Паша! GRADO del polinomio f(z) tie- 
ҰҒЫ forma a y Como E decir, ша. necesariamente 
(z)=ap2—aoc. Por consiguiente, Д2)-(2--с)а. Supongamos que la si- 
ción ha demostrada Sora todo ЧУА Кж Sel дан m EÍ polinomio 
g: (2) = f(z) — а^” * (z — c) es de grado menor que n y, evidentemente, зе anu- 
la para 2 = с. Por esto, de acuerdo con cl supuesto de inducción, g; (2) = 
=(z—c)gz(2)_ у, por consiguiente, /(2) =g, (2) + aoz" ' (z — c) = 
= (z — c)(a,2” `! + а, (2)). La afirmación queda demostrada. De ella зс dedu- 
се que si сү, m сұ SOn diversos elementos de 7„ para los que fic,) =... = 
= f(e) = Ó, será f(z) = (z — с). (z — chg (a). Нау que razonar lo mismo que 
antes, separando primero en fízl el factor z—c, obteniéndose f(z)= 
= (z — c,)g, (2) y, por lo tanto, g, (с) = 0) después 2— c, en g, (2) y asi suce- 
sivamente. Como en la multiplicación los exponentes de los polinomios se su- 


valores de г, Sin embargo. 
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шап, en la expresion f(z) = {2 — су)..(г — cx) ý (2) по puede haber en сі segundo 
miembro factores de la forma (z — с,) mayores que el grado del polinomio f(2). 
He aquí por qué el polinomio 277 * — f, citado еп el párrafo precedente, по 
p-1 
2 


puede ser mayor que los valores de z para los cuales su valor es igual 
a0 


Por consiguiente, FT: —1. De aquí se saca una conclusión importante 
en principio: el elemento x de 2, es cuadrado si, y solamente si, 
Фе ы 


—1. Por lo tanto, 


x Y =|, y no es un cuadrado si, y solamente si, x 
3 un cuadrado cuando (-1) 2 =1, y по es un cuadrado cuando 
-1) 
o bien p=4k—1. En el primer caso necesariamente (y Жылу 


= — 1. El número р es impar; por consiguiente, о bien р=4К+1, 
к 


y (— 1) es un cuadrado; еп el segundo caso necesariamente (— 1) = 
(—1)# 71 = — 1 y —1 no es un cuadrado, Otra afirmación: si x e y de Zp no 
son cuadrados, necesariamente xy será un cuadrado (demuéstrelo іпдереп- 
dientemente). 

En la ecuación diofántica “= 13) (x? — 17)(x? — 221)=0 vemos que 221 = 
= 13:17; por consiguiente, en la reducción con respecto a un módulo primero 
esta ecuación tiene solución (aunque una de las clases 13-17 ó 13.17 es un 
cuadrado), 

Ahora puede demostrarse la afirmación enunciada уа en el cap. 11: todo 
número primo p de la forma p = 4k + 1, donde k es entero, es norma de un пй- 
mero gausiano entero (y, por lo tanto. puede representarse en la forma de su- 
ma de dos cuadrados enteros): p=x*+ y”, La demostración la haremos por 
inducción respecto а р. Si p=5 (este es el más pequeño de los р de la forma 
4k-+ 1) la afirmación es evidente: 5--22--1%. Supongamos que la afirmación 
está demostrada para todos los números primos de la forma 4k+1 
menores que el número primo p de esta misma forma; р = 4k + 1. En el anillo 

clase — 1 es un cuadrado (esto fue demostrado antes). es decir, x? + 1 = 

=0 para cierta x de Z, Esto significa que en el anillo de números enteros 2, 

x? + y? = Ip, donde x € y son números enteros y donde la clase de restos del 
mismo número y es la classe 1. Como todos los cuadrados que hay 


en Z, se obtienen de la serie 02, 12,22, ..,, б 1 


', puede considerarse que 


0<х.;< = y, por consiguiente, | < p, Desde luego, vamos a considerar que 


x e y son números enteros primos entre sí (en el caso contrario simplificaria- 
mos la igualdad x?+ y? = ір por sus divisores comunes). 

Supongamos que = р; - p,...p, ез la descomposición de | en factores pri- 
mos en el anillo Z. Como (x, у) = 1 y x? + y? es divisible por p, (j = 1, 2, ....r), la 
clase - 1 mód (р,) es un cuadrado en Z,,, será p,=4m, + 1 para cierto entero 
т, (j=1, 2, — r) Y como р,<ф por el supuesto de inducción 


PSX y ix iy pot), O, 


donde 19, А2 son factores primos en el anillo de los números gausianos ente- 
ros. у, como de ordinario. a+bi=0—bi es un número conjugado. 
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Por consiguiente. 
(хану) (хб) = pr. аео, io 
En el segundo miembro de esta igualdad tenemos un producto de números 
gausianos primos. Aplicando el hecho de que el teorema fundamental de la 
aritmética es justo en el anillo de los números gausianos, simplificamos los dos 
miembros de la última igualdad por los números primos 1%), (9, .., £”, г, 
y como resultado obtenemos la representación del número entero primo p en 
¡aras Ыы producto de números gausianos conjugados. El teorema queda 
lemostrado. 


El estudio de las ecuaciones sobre los anillos de clases de res- 
tos tiene gran importancia en la teoría de los números precisa- 
mente porque permite en muchos casos “prever” el resultado 
de la resolución de algunos problemas diofánticos. 

Terminaremos este capítulo con un ejemplo de estudio de 
las resoluciones de una ecuación diofantica particular: 


(х, y)= ax? +2bxy + су? =0. 


Convengamos en designar con el simbolo f, (х, y) la reducción 
del polinomio f(x, y) respecto al módulo p. 

TEOREMA 6. Sea р#2 un número primo. La ecuación 

Jx, y)=0 W 

tiene solución distinta de х= уб = 0 mód (p) si, y solamen- 

te si, b? — a c = (b? — ас) mód (p) es un cuadrado en el anillo 2. 

Demostración. Sea b — ас = 22 y supongamos que а ӯ 

+ 0. Como entre las clases no nulas de restos respecto a un mó- 

dulo primo es posible la división, de las transformaciones alge- 
braicas puede resultar la igualdad siguiente: 


=з 0-4) 


(de su corrección es posible convencerse directamente, basán- 
dose en las definiciones de las operaciones con monomios). Por 
consiguiente, basta hallar las soluciones de la ecuación: 


z=% Ба: 
> | =0. 
жЕ OR 
Estas soluciones, еп virtud de la ausencia de divisores de cero 
en el anillo de las clases de restos respecto a un número primo, 
se definen por dos igualdades independientes: 
2008 ў e -h-z 


х= 
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Si a=0 y c # 0, todo lo dicho anteriormente se traslada fácil- 
mente a este caso. Si, en cambio, а = с = б, la solución no nula 
de la ecuación dada será, por ejemplo, x=1, y=0, 

Al contrario, sean х =X, у = у la solución, siendo x # 0 
o ў 5 0. Si a = с = 0, la afirmación es evidente: b? es un cuad- 
rado. Sea а #0, Entonces 


Day a (a+ ®ху+ уе) = 


Por consiguiente, 


( 


Como а # б, la clase y es distinta de 0; si fuera Y = 0, también 
sería х = 0 y esto contradice la condición. Por consiguiente, 


р-а2- (Бу) Габ 55у) 
b- a-c E (x+ 5) БЕ G]. 
El teorema queda demostrado. 

En la condición se supuso que р + 2. Pero esto se hizo no 
porque siendo p = 2 el teorema sea incorrecto: en este caso su 
afirmación es trivial, porque la solución de f(x, y) es igual a 
ax? + cy? y ambas clases de rectos respecto_ al módulo 
2 son cuadrados y, al mismo tiempo, la eucación ax? + cy?=0 
tiene necesariamente soluciones; esto se establece simplemente 
seleccionando tódos los valores posibles del polinomio fa(x, y). 


CAPÍTULO IV 


SISTEMAS DE NUMERACIÓN 


Cuando escribimos los números, empleamos generalmente 
diez simbolos: 0, 1,2, 3, 4, 5, 6, 7, 8, 9. Estos símbolos se llaman 
cifras decimales. Еп este capítulo vamos a estudiar el papel que 
desempeña el número 10 en la escritura tradicional de los nú- 
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meros у describiremos los posibles procedimientos de sustituir 
el “diez” por otros números naturales, En nuestro tiempo ha 
adquirido una importancia especial la forma de escritura en la 
cual el papel de diez lo desempeña el dos: en las calculadoras 
o computadoras electrónicas no se emplea el sistema decimal, 
sino el sistema de escritura llamado sarto. 


$ 1. SISTEMA DECIMAL DE NUMERACIÓN 


Se entiende por sistema decimal de numeración todo el sis- 
tema de números, escritos de la forma ordinaria valiéndose de 
las cifrás decimales cuyos símbolos son 0, 1, 2, ..., 9, cada uno de 
los cuales designa a cierto número entero no negativo. Los sis- 
temas de escritura de este tipo se llaman “posicionales” y en 
ellos la cifra indica distintos números en dependencia del lugar 
que ocupa en la escritura. Naturalmente, en vez de estos diez 
símbolos podían haberse tomado otros. pero si estos otros fue- 
ran de nuevo diez y se utilizaran de un modo análogo a las ci- 
fras tradicionales, el sistema de números debería llamarse tam- 
bién decimal. 

¿En qué consiste el papel del número diez? Nosotros escri- 
bimos los números valiéndonos de todos los restos posibles de 
la división por 10; precisamente como restos de la división por 
10 se comportan las cifras decimales en todas las operaciones 
aritméticas con números. En efecto, descifremos la notación de- 
cimal de un número: 

Supongamos primeramente que N es un número natural. 
Del algoritmo de la división inexacta se deduce que N = 

= 1040 + гъ donde 0 Srg <9 y 0< 4, <N (si, por ejemplo, 
N = 6, será qq =0 y Fo = Ø): Si el cociente qo > 0, de un modo 
exactamente igual, до = 104, ++,, siendo б<, <9 y 


N = 1046 + rg = 1024, + 10r, +ro- 
Si q,>0, este proceso puede continuarse, obteniéndose 
N = 1024, + 102г, + lOr, +70: 


El cociente q, será menor que q,, у 4: menor que до, el cual 
será a su vez menor que М. Por esto, al cabo de un número fini- 
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to de pasos п obtenemos que q,=0 y 
E 1077! 77 j + 2. + A (1) 


donde ro, ..., ", son números enteros no negativos y по superio- 
res a 9. La expresión (1), obtenida de un modo totalmente con- 
creto del número N, se llama representación decimal (o descom- 
posición decimal) del número N. 

Debe advertirse que si existiera una segunda expresión 


Ме10% A TN Y) 


obtenida por algún otro procedimiento, y en la cual r,,, .... ғ 
fueran números мо negativos enteros y no superiores a 9, resul- 
taría que п'=п y r'= r; para í= 1, 2, .., n, Efectivamente, el res- 
to de la división por 10 del número N está determinado univo- 
camente y, como se deduce de las representaciones (1) y (17, es 
igual a ғо y ro. Por esto го= ғо, La igualdad de los números r, y 
ri se obtiene de la unicidad del resto de la división рог 10 del 


10 
la demostración él mismo. 

Si se admite que el simbolo a„a„_ ; ... ао designa las cifras de- 
cimales а„ a„ 1, -., ао escritas unas a continuación de otras, es- 
Ë claro que el número N, escrito en cifras decimales, tendrá la 
orma: 


número Го - Damos al lector la posibilidad de que termine 


N =, 


Con la representación (1) están ligados no pocos hechos in- 
teresantes. He aquí algunos de ellos: 

TEOREMA 1. La diferencia entre un número y la suma de sus 
cifras es divisible por 9. 

Demostración. Supongamos que se da el número N repre- 
sentado en la forma (1). Entonces 


N= irot  +r,„)= 10%, + 107717, +... + 101, + 
“Patai - RS 


= (10*"— 1)r„+ (10°71—1)л„-,+..+(10—1)г. 


Pero 10 mód (9)=1 mód (9), de manera que también 10" mód 
(9) = 1 mód (9), en virtud de lo cual М mód (9) = (r, + ... +rp) 
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mód (9) y, por consiguiente, N — (ғ, + ... +179) = 0 mód (9). La 
afirmación queda demostrada. 

сокоглюо, Si la suma de las cifras de un número N es divisible 
por 9, dicho número también es divisible por 9. 

Al contrario, si un número es divisible por 9, la suma de sus 
cifras también es múltiplo de 9. 

En efecto, si M es la suma de las cifras del número N y es 
divisible por 9, de М = M mod (9) se decuce que N = 0 mód (9). 
Análogamente, si N = 0 mód (9), de М = М mód (9) se deduce 
que también M=0 mód (9). 

Exactamente del mismo modo se enuncia y demuestra la 
condición de divisibilidad por 3. 

TEOREMA 2. Si la diferencia entre la suma de las cifras de un 
número М situadas en los lugares pares y la suma de las cifras de 
este mismo número situadas en los lugares impares es divisible por 
11, el número М es divisible por 11. El пир осо también es со- 
rrecto: si el número М es múltiplo de 11, la diferencia entre las su- 
mas de las cifras antes indicadas es divisible por 11. 

Demostración. Advertimos que 10% = 1 mód (11) y 
102*+*1= 10 mód (11). Por esto, pasando de la expresión (1) 
a los restos respecto al módulo 11, obtenemos: 

N = r9+ 10n, + r2+ 10r3...mód (11), 

de donde 

Ns(ro+r2+ .)+10(r,+r3+ ..) mód (11). 
Si (ro+r2+ ..)=(r, +13+ ..) mód (11), será, naturalmente, 
Ns(r+r3+ ..)+10(r, +r, + ...) mod (11)=0 mód (11). 
Al contrario, si N=0 mód (11), teniendo en cuenta la con- 
gruencia 10=—1 mód (11), obtenemos: 

(ro+r2+ .)+10(, +13+ ..)=0 mód (11) 


y 
(++) (е ++ -.)=0 mód (11). 


Como vemos, en la escritura decimal de un número natural, 
las cifras se encuentran en un orden completamente riguroso 
como restos de la división por 10. Todo número entero se escri- 
be exactamente del mismo modo, pero antes de escribir un 
número negativo se pone el signo menos. 

Pasemos a los números racionales, es decir, a las fracciones 


N 
а гта К = 
е la Го М? 


donde, para empezar, consideraremos que 
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М у М son números naturales, y luego estudiaremos también 
los números racionales negativos. Nuestro fín inmediato es ob- 
tener para este número una descomposición de la forma (1) que 
coincida con ella para M=1. 


Vamos a considerar que la fracción R = > es propia, es 


decir, М < М. Еп el caso contrario podriamos separar la parte 
entera, cuya representación decimal ya se ha descrito, y después 
analizar la fracción propia. 

Sea 10N —q,M +а,, donde 0<а, <M. Entonces 0< 
<q, <9, porque 10N < 10M у 


_ N _ IN qM+a _ af 14 
К-Т ш оо 4410 M` 
Si a, =0, la representación decimal де R tiene la forma: 
К-10714,. @) 


Бі a, 40, análogamente, 
A 107! -і% 
10714, +10712, 


donde otra vez 0 < q, < 9 y 0 < a, < М. Si a, = 01а representa- 
ción decimal de R tiene la forma: 

Е-107%4, + 107 24,. 
Бі аҙ #0, 


% = 1071 =ё а, 
5 = 107 gy 1021-45, 


donde 0<4;<9 y O<a, <M y así sucesivamente. 
Pueden ocurrir dos casos: o bien en uno de los pasos el res- 
to se anula y obtenemos una fracción decimal finita 


R=0, 4-19-2 4-4 =4-110 "+ 44-1072 +.. + 
+q 107, 
о bien а, no se anula nunca. Pero como los restos de la división 


por el número M son únicamente M,, los restos a, (y, рог consi- 
guiente, los cocientes 4,) comienzan a repetirse, es decir, obte- 
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nemos una fraccion decimal periódica infinita; 
R=107 9.4102 +. +10 H 
Estudiemos este caso más detalladamente para establecer la 


longitud del periodo. Supongamos que la tabla para el cálculo 
de los restos tiene la forma: 


10а, = Mg, + а, 
10a, = Ма; + az, 


T 4 
10а, -2= Ма,-1% 4-1, oÓ 


104, = Ма + ао. 


Aquí, para simplificar, la numeración de las letras se ha elegido 
de tal modo que la primera cifra del periodo (es decir, cierto co- 
cienteq, obtenido en el proceso antes discrito) tenga el número 1, 
en la última fila de la tabla, de nuevo, por segunda vez, aparece el 
resto ay, con el cual se inició la enumeración en (4). Recordare- 
mos que los restos 40, 41,..., Az- 1 SON todos distintos de cero, lo 
que, naturalmente, no puede decirse de las cifras д,. Esquemáti- 
carentes el trozo correspondiente a la fracción decimal tiene la 
forma: 


0, ..4142--4-14-- 
Una vez que escribamos la cifra qw la siguiente cifra calculada 
volverá a ser q, ; por consiguiente, el periodo de la fracción em- 
jeza con la cifra qı y termina еп ау. En total, el número de ci- 
ras es k. Consideremos (4) respecto al módulo М: 


104 та), 
10a, = а, 
(5) 
100,-2= r- 1, 
100, -, = ay; 


sustituyendo la a, de la segunda congruencia por la a, de la pri- 
mera, la а; de la tercera por la a, de la segunda y asi sucesiva- 
mente, obtenemos: 

Ia, =a, 
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Pueden ocurrir dos casos: (10, М) = 1 y (10, М) 51. En el 
rimer caso, еп la igualdad 10N = Ма + а, donde 0О<а<М, 
los números a y M son primos entre sí, porque cualquier divi- 
sor común de ellos, al ser primo con 10, debe dividir también 
а N, y (N, М) = 1 por la condición. Por consiguiente, para (10, 
М) = 1 todos los restos a; son primos con М y, en particular, 
(ао, М) = 1. Esto significa que la clase ар mód (М) es invertible 

y, por esto 

10 =1 mód (М). 


El número k, para el cual 10* = 1 mód (М), ез el menor entre 
los números naturales п para los que 10"= 1 mód (М). En efec- 
to, si fuera 10"= 1 mód (М) para n < k, de las congruencias (5) 
se deduciría que 


а, = 10”a, =a, mód (М). 


Pero a, y ay son restos de la división por M, por lo que la con- 
gruencia а, = ао mód (М) significa la igualdad a,= ао y esto 
contradice al hecho de que todos los restos do, ау, ..., Ay - , SON 
distintos dos a dos (en esto se fundaron las igualdades (4). 
Estudiemos el caso (10, М) = 1. Б М =2'$°М', donde уа 
Ма = — = — i - 

(10, М? = 1. Entonces R MET" multiplicamos el nu 
merador y el denominador de la fracción R por tales potencias 
de dos y de cinco. que S denominador tome p forma 10'M' (por 

Б 1 


1407 25-7: 1057 10% 


R= 10-12 donde (M', №) = 1 y (M”, 10) = 1. Por lo demos- 


trado, el periodo de la fracción R’ = 


ejemplo, 7 ). Obtenemos: 


es igual a aquel núme- 


ro natural mínimo k рага el cual 10% = 1 mód (М?. Pero el pe- 
ríodo de la fracción R = 10 ”'.R' es el mismo, sólo que empieza 
1 signos más а la derecha. 

Hemos demostrado el siguiente teorema: 


М 
TEOREMA 3. Sea R= м y M=ZSM', donde (N, M)=1 


y (10, M')= 1. En este caso el periodo de la fracción es igual al 
número natural mínimo k para el cual 


10*== 1 mód (М?. 
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Antes de describir la reconstrucción de las cifras decimales 
de las fracciones racionales, basada, como en el caso de los nú- 
meros naturales, en la descomposición decimal 


R=r 107 F т.0107" 2, (6) 


donde 0<ғ.; <9, indicaremos la siguiente circunstancia, en 
virtud de la cual se introducirá la uniformidad de la representa- 
ción (6): 

107*=9-107 5714910774 .. 49107 e ... 
(es decir, 0, 0 ..01-0,0..099..9..). 

Demostración. De acuerdo соп la regla de sumación de una 
progresión geométrica infinitamente decreciente, tenemos 


9.107*7'+9.107*#-2+..= 
=9-107*x 
x (10714 10724...) = 


107! 
— 107? 


= 1074, 


=9.1073%. 
1 


Por esto es natural suponer que en todas partes, en vez del 
“nueve período”, pueda escribirse la unidad en el orden que 
precede al período, es deci 

0, rar 9 9. 


La reconstrucción de las cifras decimales de la fracción 
R puede definirse ahora así. 
а 


R=r 107 er ¿107 +4107... 


Entonces r; es la parte entera del número 10R, ғ_ es la parte 
entera del número 10(10R — r. ,) y así sucesivamente. r_, es la 
parte entera del número 


10R — 107*7!7_,—..— 107 +1. 
Veamos ahora en unos ejemplos el resultado obtenido. Sea 
R => La longitud del período 1 de esta fracción en la repre- 
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sentación decimal es igual al menor de tales números К, que 
10 = 1 mód (3). Es evidente que / = 1. El período mismo es fácil 
de determinar: R=0, 666 . 

He aquí un ejemplo de fracción con periodo más largo en la 


1 
representación decimal: К, =>, 7 Aquí la mejor forma de buscar 


el número mínimo 1, para el сал 10' = 1 mód (7), es la siguiente, 
Para facilitar las anotaciones vamos a omitir el simbolo mód 
(7). En el anillo Z, tenemos: 10 = 3. Por esto, 10" = 3" y, рог 
consiguiente, 


323 
32=2, 
3=3.2=6, 
3*53.6=4, 
3%=3.4= 5, 
36 = 3.51. 


Así, pues, la longitud del período } es igual а 6. 


EJERCICIOS 


1. Hallar la longitud del período de la fracción R = F enla representa- 
сідп decimal. 
Respuesta, La longitud del período es igual а 22. 

2. Demostrar que existen fracciones decimales con periodos de longitud 
tan grande como se quiera. 

INDICACIÓN. Supongamos que N es un número natural arbitrario. Escri- 
bamos la fracción decimal R en varios pasos de acuerdo con la regla siguiente: 
1% paso, 0,10; 29 разо, 0,101100; 3% paso, 0.101100111000, ... y asi sucesiva- 
mente hasta que el número de cifras de la parte fraccionaria no supere М. Des- 
pués de esto añadimos a la fracción obtenida su parte fraccionaria una vez, 
otra, y así sucesivamente. La fi infinita obtenida será. desde luego, 
periódica . Queda por demostrar únicamente que su periodo es igual a la parte 
que se añade. 


Resumiendo, puede decirse que todo número racional se 
escribe en forma de fracción, finita o infinita, pero necesaria- 
mente decimal periódica (cuya parte entera puede ser igual a 
0 o distinta de él). Sin duda, también es correcta la afirmación 
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recíproca: toda fracción decimal finita o infinita, pero periódi- 
ca, es un número racional. Para la fracción finita esta afirma- 
ción es simplemente evidente, y para la periódica se demuestra 
así. La fracción periódica dada puede representarse en forma de 
suma de una fracción decimal finita y de una fracción de la 
forma: 


р= 0, 0... 0 q1..4:41-4n+ 
5 
donde 4,...4,ев el período. Сото уа se dijo, el primer sumando 
(es decir, la fracción finita) es un número racional; en cuanto al 
segundo, suponiendo que q1...4,= q, lo representaremos de la 
forma: 
р=4д-107"7*+ 4:107 2754 q- 107347" +. = 
=g-1073(107” + 107 "+ 1073" + n) 

De acuerdo con la regla de sumación de una progresión реотё- 
trica infinitamente decreciente, tenemos 


107"+ 107 "+ „ 


107” 1 


De este modo, р es un número racional y, por lo tanto, también 
es racional la fracción dada. 

Finalmente, vamos a ocuparnos de los números irraciona- 
les, denominación por la cual se suele entender las fracciones 
decimales no periódicas infinitas. La reconstrucción de las ci- 
fras decimales de estos números se hace en dos etapas: primero 
se reconstruyen las cifras de la parte entera (según la regla des- 
crita para los números enteros) y después las cifras de la parte 
fraccionaria. 

Así, un número real arbitrario К (que consideraremos no 
negativo) se escribe, en el sistema decimal de numeración, de la 
forma 


К = 10%, +... + 102, + aot 1071.) + ... + 107ta 
+ ug (7 


donde am ..., ау, аб, 9-1, +, а, SON cifras decirmales. Teniendo 
en cuenta la observación hecha en la pág. 67, la representación 
(7) del número R es única. А (7) le llamaremos representación 
decimal (o descomposición decimal) del número R. 
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Suponiendo que Ру Q son números reales escritos еп la for- 
ma (7) y, como de ordinario, Р > Q, Q > 0. Describamos la des- 
composición (7) del número Р + 0. Hablando en rigor, la des- 
composición del número Р + О puede obtenerse únicamente 
“elevando gradualmente la exactitud con que se dan” los su- 
mandos Р y 0. Pero como nosotros по nos proponemos ahora 
desarrollar la aritmética de los números reales, sino que quere- 
mos solamente ilustrar el comportamiento de las cifras al su- 
marse, será suficiente considerar que P y Q son fracciones deci- 
males finitas: 


P = 10°р„+.. + 107p,+ ... + ро + 107 p 14 2. + 
“1077. ,, 
(8) 
Q=10g+... + 109,+.. + до +10 g-1+..+ 
+107"G mo 


(entre las cifras están p-m у 4-, aunque una по es igual a 0). 

En la descomposición (7) del número P + Q para 0 ү? 

> m, figuran cifras nulas. Para 10” ” figura el resto de la divi- 

sión por 10 del número р..„ + 9-,„; SUPONgamos que Pm + 
+G=m= 10а-„+ bum, O< bm <9. Entonces, para 107”*! 
figura el resto de la división por 10 del número p-m+1 + G-m+1> 
sumado con el cociente а-„ y reducido otra vez respecto al mó- 
dulo 10, y asi sucesivamente. Las cifras p, y q, resultan, de este 
modo, subordinadas a la suma aritmética de los restos respecto 
al módulo 10. 

Pasemos a la representación decimal del número P — Q, sin 
tener en cuenta que P y Q están dados en la forma (8), pero, en 
женене, suponiendo conocido el proceso de adición en el caso 
general. 

Sean 10"< Q < 107 * ! y Q = 10" * ! — Q'. Por lo tanto, P — 

— Q= —10"*' + P + Q' y la descomposición decimal del nú- 
mero P — Q es fácil de obtener de la descomposición decimal 
del número P + Q'. En efecto, supongamos que a,,, , €s la cifra 
del número Р + Q que figura en la descomposición (7) para 
10*%, Si a,.. , > 1, la respuesta es evidente. Si a, , =0, hay 
que analizar dos casos: 107 * ! >P+Q y 10*1<P+0'. En 
el primer caso el número P + Q' — 1071 es negativo y su escri- 
tura decimal se obtiene basándose en la representación 
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10"+1=9.1049-107 1+ .. +9-10+9+9-107'+ 
+9:1072+9:1072-+... (9) 


El número Р +0Q' puede restarse de esta representación 
simplemente de orden en orden y después, si es necesario, se 
utiliza la observación hecha en la pág. 67. En cuanto al caso 
10"+*1 <P+0' y а„„ =0, se analiza así. Supongamos que 
алча es la cifra distinta de cero inmediata por la izquierda а 
а, + у (esta cifra existe en virtud de la desigualdad 10"** < P+ 
+ 0). Entonces, en vez del sumando а, ,· 10" ** puede escri- 
birse una suma de dos sumandos: (а, +, — 1) 10" * * у 107” *, pe- 
го 1075 se representa en una forma análoga а (9), Después de 
esto la escritura decimal del número P + Q' — 10%** se obtiene 
de acuerdo con las reglas indicadas para la adición. 

En el ejemplo de estas dos operaciones aritméticas funda- 
mentales con los números, vemos ya que las cifras decimales se 
comportan como restos de la división por 10. La multiplicación 
ы ivisión de los números reales en la escritura decimal se de- 
inen basándose en las operaciones de adición y sustracción, 
por lo que las cifras vuelven a resultar subordinadas a la arit- 
mética de los restos respecto al módulo 10, 


$ 2. SISTEMA DE NUMERACIÓN M-ARIO 


Por el párrafo precedente podemos darnos cuenta de que el 
número y el procedimiento según el cual se escribe (fórmula 
(T), están relacionados ыер жет sólo por la tradición. 

losotros empezamos por el algoritmo de cálculo de las cifras 
decimales tomando un número natural arbitrario N, y no por 
cómo se ha escrito este número. 

Sustituyamos ahora el diez por otro número natural N fija- 
do arbitrariamente y repitamos, por lo menos en los rasgos im- 
portantes, la construcción del párrafo anterior, 

En primer lugar hacen falta las cifras, o sea, todos los restos 
posibles de la división por N, es decir, los números 0, 1, ..., N — 
— 1. A propósito, si N = 1 (porque éste también es un número 
natural), 0 será la única cifra; desde luego, si sólo se dispone de 
una cifra es imposible escribir el conjunto infinito de los núme- 
ros. Por esto supondremos que N > 2. 
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Sea А un número natural arbitrario. Escribámoslo por me- 
dio de los restos de su división por N, es decir, mediante los nú- 
meros 0, 1, .., N— 1. Para esto dividiremos inexactamente 
A por М: 


А = №о+ ro, 0<ғ <N. 


Бі 40 = 0, la igualdad 
Á=r0 


será la representación N-aria buscada del número А. Pero si 
40:50, dividiremos inexactamente 40 por М: 
4о= Nq; +r O<r,<N. 
Entonces 
А= Ма + Му +ro 
Si q, = 0, Іа representación N-aria buscada del número А será 
Ашт,М +т. 


Si, por el contrario q, + 0, el proceso debe continuarse. Como 
4, 65 menor que 40, У Яо es nenor que А, los cocientes go, 41, etc. 
irán disminuyendo sin dejar de ser números enteros no nega- 
tivos; por consiguiente, en cierta etapa obtendremos un cocien- 
te q, nulo y, al mismo tiempo, la representación N-aria del nú- 
mero natural A: 


А = Мт NP 4 Мт (10) 


donde ra, л, .... 7, 1.7, SON números enteros no negativos, по 
superiores а № — 1; a estos números hemos convenido еп lla- 
marles cifras N-arias, 

La representación (10) del número natural А es única, es de- 
cir, no depende del procedimiento descrito de cálculo de las ci- 
fras Fo, Fi, ..., Тү-ү, т. Si fuera 


EA а Ро (10) 


Yre. Ty- Ее r; 7 ro fueran números enteros no negativos, no su~ 

periores a N —1, го у го coincidirían como restos de la división 

рог N del número А, г; y r,, como restos de dividir por N el nú- 
-ғ 


тего y así sucesivamente. 
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EJERCICIOS 


1, Escribir el número А = 722 еп el sistema binario, 


Las cifras del sistema binario son los números 0 y 1. Tenemos que escri- 
bir, por consiguiente, А = 722 por medio de los números 0 y 1. Para que sea 
más fácil calcular 105 restos го, 71. ..., гу, vamos a llenar sucesivamente una ta- 


bla de dos columnas: en la de la 


izquierda figurarán los cocientes 4.4)... 
уге la dela derecha, loa TONOS Ter Pa Así, 


722|0 


361 


es decir, гу = 0, el cociente qo es igual а 361. Segundo paso: 


72 
361 
180 


о sea, r, = 1 y q, = 180. Tercer paso: 
722 
361 
180 
90 
es decir, r, =0, q, =90, Después: 


9 
t 


o=o 


nog = мы оо» ә 


Л 


ИШ] 


Por lo tanto, en el sistema binario, el número 722 se escribe asi: «1011010010» 
(la columna de la derecha de la tabla (11) debe hacerse girar 90° alrededor de 
su base, ен sentido de las agujas del reloj, соп lo que ве obtiene la respuesta). 


Y he aqui la descomposición (10) en este caso: 


722-0-29-1. то, ера 2351.2 +0. pos 2#+1-27+0.2#+ 


2. Escribir el número А 


142742042442, 
el sistema duodecimal {к= 


722 en 
Las cifras serán los números 0, 1, ан s 14. El cálculo de los restos ro, rí, ..., 
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y de los cocientes go, qı „. también conviene representarlo en forma de tabla 
иш). 
72212 
6010 ary 
5|5 
0 


Por consiguiente, en el sistema duodecimal, el número 722 tiene la forma 
“502”, es decir, 


722-2.129-0.12-.5.122-5.122.-2. 


3. Escribir el número A = 722 en el sistema de base 722 (N = 722). 
La tabla (11), en este caso, es asi: 


722|0 


Рог lo tanto, el número 722 en este sistema tiene la forma: “107, es decir, 
722 = 0-7229 + 1.722. Para no confundir la notación “10” con el número 10, 
la as 10, indicando que Т y б se consideran como restos respecto del 
m lo 3 


Es curioso el hecho siguiente: 
Еп el sistema М-агіо, el número N se escribe como 10. 
Езїй claro que para escribir un número А en el sistema deci- 
mal partiendo de su representación en el sistema N-ario hay 
qu hacerlo sobre la base de la igualdad (10), es decir, realizan- 
lo una serie de multiplicaciones y adiciones, y no divisiones 
inexactas. Esto puede explicarse por el hecho de que en cual- 
quier caso operamos con números escritos en el sistema deci- 
mal tradicional, ya que no tenemos cifras especiales para nin- 
gún otro sistema. Por ajemplo, el número binario 1011010010 
es, naturalmente, el habitual 2 + 2+ + 2% +27 + 2° = 722. Pero 


quede claro damos la tabla correspondiente del cálculo de-los 
restos de la división por 1010. 
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restos de la división por 1010. 
_1011010010 [1010 _ 
1011010010 


010 
Por consiguiente, el cociente es igual а 1001000, y el resto 10, 
La siguiente etapa es: 


21001000 |1010 
1010 [111 


El cociente, en este caso, es igual а ТТТ, y el resto, 10. Finalmen- 


te, juntamos todo esto en la tabla tradicional de restos 
y cocientes: 


La notación 111 10 10 significa, naturalmente, 722, sólo que las 
cifras, en este caso, están escritas en el sistema binario (de esto 
son prueba las rayitas diacríticas superpuestas). 

Este ejemplo, que muestra el procedimiento de conversión 
de un número del sistema binario al sistema decimal, testimo- 
nia que las operaciones aritméticas ordinarias con los números 
pueden efectuarse en el sistema en el cual están escritos, sin re- 
Currir al sistema decimal. 

Generalicemos ahora nuestros razonamientos. 

Sean А-а,2, 1..0140у B=bmbm-1 ... bibo dos números 
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naturales escritos en el sistema N-ario (de modo que 4», .... йо, 
Bm u, Bo, son cifras №-агіаѕ). Para escribir la suma A+B, lo 


más conveniente es efectuar la adición “еп columna”: 


2,4,- 4140 
+ (12) 


к, 


Sumando 40 -+ by obtenemos Ndo + со, donde 0 < cy< N—1 y 
0 < do< 1; por esto, debajo de ао y by en la notación (12) debe- 
rá escribirse Со, Después se suman а, b, y do, y se vuelve а re- 
presentar la suma en la forma Nd,+c,; debajo de a, y Р, en 
(12) escribimos £,, y así sucesivamente. 


Ы Ejemplo. Sean N=3, А= 2111001 y В- 2010512. Hallar la suma de A 
y 


Pasemos a la resta. Aquí hay que determinar ante todo qué 
número es mayor: A о В, Si л > т, como se deduce de la repre- 
sentación (10), А > В; si. por el contrario, n < m será, como es 
natural, А <B. Si n=m hay que comparar а„ y Б, Si ap >b se- 

та A>B, si a„<b„ sera А <В. Si a,=b, hay que comparar 
а-у Y Б,-1 y así sucesivamente, Si se establece que a,=6,, 
An-1=Dp-1» «y 8, =0,, 2--Әу resulta que A=B. Por ejem- 
plo, para М =2 el número 101 101001001 es mayor que el nú- 
mero 101101000111 
Para calcular la diferencia А — В hay que resolver primero 
cuál de las desigualdades tiene lugar: А > B о А < B. Si es la se- 
nda, hay que buscar la diferencia В — A y después poner de- 
ante de la respuesta el signo menos, Vamos a considerar que 
А > B. El cálculo de la diferencia A — В también es más conve- 
niente hacerlo “en columna” 
Ü „an 10 ð gð 40 


ЖЕЛІГІ 


sobreentendiendo que cada una de las filas es la notación 
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abreviada de la parte derecha de la fórmula (10). Si 4, > Бе, de- 
bajo de 40 y by escribiremos la cifra М-агіа со= ао-- bo. бі 
44 < bo y а, > 0, “tomamos” de a, “una unidad” y suponemos 
que cy = N + а — bo. Después de esto, desde luego, figurará еп 
la tabla, en vez de a,, la cifra a, —1. Si a,=0 y а; >0. hay que 
“tomar la unidad” de а,, es decir, representar el número de la 
forma: 
A=. + (а, — 1) N? + N? +a, = 

=. + (a7 — 1)N? +N? = N+ N +4у= 

=.. + (a, — 1)N? + (N — 1)N + N + ao. 
Entonces co = N + ag — bo y c; — cifra que se encuentra debajo 
de a, y b, —será igual a N — 1 — b,. Si también a, = 0, pero 
ау < 0, hay que repetir estos razonamientos, representando 
А de la forma 
А =... +аз№ + а= + (ау, — 1) № + М? + ap = 
= (а; — 1)N3 № — N? +N? -N +N +09= 
= +(a,— 1)N3 + (N = 1) N? + (N = 1)N + N + ao 


A ау = 0 el lector se figurará ya, evidentemente, lo que hay que 
асет. 


ü Ejemplo. Sean N=8, A=724135 y B=2635410. Hallar А-В, Como 
>0, 


Respuesta: - 1711253 

Hemos estudiado la adición y la sustracción de los números 
naturales en el sistema N-ario, Como la multiplicación y la 
división inexacta se basan en la adición y la sustracción, tene- 
mos todo lo necesario para efectuar estas operaciones en el sis- 
tema N-ario. 

Pasemos a las fracciones: 


ВЁ=т-{-107%+т_,-1072+.. 


Su reconstrucción en signos decimales fue descrita en el pá- 
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rrafo anterior. Nuestro fin inmediato es representar la fracción 
indicada R en la forma 
R=a- N! +a NT? + 

donde a... ;, 4-2, ... son cifras N-arias. Evidentemente, а- es la 
parte entera del número NR (está claro que a_, < М, ya que 

< 1 y, por lo tanto, NR < N; de aquí que a, sea una cifra N- 
aria). Análogamente, a, es la parte entera del número N (NR — 
— a. |), es decir, N?R — Na, y, en general, a_, es la parte en- 
tera del número 


NAR-N 1024 -N*a 9 — i= Ма. 
Ejemplo. Escribir la fraccion Æ = 0,0875 en el sistema de base nueve (N = 
=>). 
Los resultados del cálculo también aquí conviene inscribirlos en una ta- 


bla de dos columnas: a la izquierda se indicarán las fracciones y a la derecha, 
las partes enteras de sus productos por el número М =9, Asi, 


0875 |0 

7875 

0875 

7875 

0875 
Por consiguiente, en el sistema de base nueve, la fracción decimal finita R = 
= 0,0875 es una fracción periódica infinita 

0,0707 

la longitud de cuyo período es igual a 2. el número natural menor de aquellos 
números n para los cuales 9 =1 mód (M), donde Н аана de la 
fracción R representada en forma racional (es decir, R = w’ M =80)—es 
primo con el número 9. 

La transformación de una fracción decimal finita en perió- 
dica infinita de otro sistema de notación merece especial aten- 
ción. En primer lugar, advertimos que si el número racional 
R= ғ (А, В) = 1 ев una fracción decimal periódica infinita, en 
el sistema B-ario esta fracción será ya finita. De acuerdo con el 
teorema 3 del $ 1, la longitud del periodo de la fracción R en el 
sistema decimal hay que determinarla así: se representa B en la 
forma 27.57. В”, donde (10, В”) = 1, y después se halla un núme- 
ro natural n tal, que para él 10" = Í mód (В). Tiene lugar el si- 
guiente teorema: 


че ч 
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TEOREMA 4. Supongamos que М > 2 es ип número natural y 


R= 4 un nimero racional en notación no reducible, Sea B= 


== В'В" una representación tal del número В, дие (B', N) = 1 y ca- 
da divisor primo del factor B” divide a N. Entonces el período de 
la fracción N-aria que representa al número R es igual al menor 
de los números naturales n tales, que N"=1 mód (В). 

Proponemos al lector que demuestre de por sí este teorema, 
basándose en la demostración del teorema 3. 

De este modo, un número racional, en cualquier sistema N- 
ario, será una fracción periódica finita o infinita; un número irra- 
cional, en cambio, en cualquier sistema, se representará como 
una fracción no periódica, porque si fuera posible representar- 
lo, aunque sólo fuera en un sistema, por una fracción periódica, 
las transformaciones análogas a las realizadas en la pág 70 nos 
conducirian a la representación de este número en forma de re- 
lación entre dos números enteros, cosa imposible a causa de la 
irracionalidad. 

La suma y la resta de las fracciones finitas N-arias conviene 
hacerlas en “columnas” como las de los números ente- 
ros. 

Examinemos ahora los caracteres de divisibilidad. El teore- 
ma 1 de este capítulo contiene precisamente aquella informa- 
990 que eficazmente se puede extender al caso del sistema 

«ario: 

TEOREMA 5. la diferencia entre un número natural A y la su- 
ma de sus cifras N-arias es divisible por N — 1. 

Para demostrarlo basta utilizar la representación (10), de la 
cual se deduce que 


AM=r (NN D+rio (NT) A (N =1), 


donde M =rọ+ .. “ғ, 
Pero 


N—1=(N- (NT А2. +М+1), 


de donde se deduce lo requerido. 

He aqui por quë el número А es divisible por un divisor 
cualquiera del número N — 1 si, y solamente si, la suma de las 
cifras N-arias del número A es múltiplo de este divisor. Por 
ejemplo, disponiendo de la representación octal de cualquier 
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número A, ев fácil conocer si éste es divisible por 7: һау que su- 
mar las cifras y determinar si la suma es múltiplo de 7. Así, el 
número 76125, dado en el sistema octal, es, naturalmente, divi- 
sible por 7 (porque la suma de sus cifras es igual a 21). En el sis- 
tema decimal este número se escribe así: 31829, 

Cuando М = 2, lo que acabamos de decir se convierte en 
trivial, porque М — 1 = 1. Por esto, еп el sentido del teorema 5, 
el sistema binario no es conveniente: en este caso para compro- 
bar una и otra divisibilidad, es mejor efectuar la correspondien- 
te división inexacta o pasar a otro sistema, donde será más fácil 
obtener la respuesta. 


$ 3. SISTEMAS N-ARIO Y NARIO 


Estos sistemas para N = 2 han adquirido gran importancia 
en virtud de su empleo en las calculadoras electrónicas. Cada 
número binario se escribe por medio de dos cifras solamente: 
0 y 1, Como un tubo electrónico ordinario puede encontrarse 
en uno de los dos estados: conectado o desconectado, si se con- 
viene en considerar que el primer estado es la reproducción 
del cero, y el segundo, la reproducción de la unidad, con un jue- 
go de n tubos podrá reproducirse cualquier número binario de 
n cifras. En este principio se basa el funcionamiento de las com- 
putadoras electrónicas: el número se introduce en ellas según el 
sistema binario y después se somete a determinadas operacio- 
nes aritméticas. 

Al analizar los ejemplos de notación binaria de un número 
en el párrafo anterior, el lector se habrá dado cuenta probable- 
mente de que incluso un número pequeño requiere para su re- 
presentación una cantidad bastante grande de signos binarios; 
así, el número 722 en el sistema binario tiene diez cifras. Por es- 
to es natural que los números se representen según el referido 
sistema únicamente en el instante de introducirlos en la compu- 
tadora, y hasta dicho momento se escriban en un sistema tal, 
que, primero, para su representación se necesiten menos signos 
y, segundo, su paso al sistema binario sea más directo que, por 
ejemplo, del sistema decimal. 

Supongamos, por ejemplo, que А = 30213 es un número еп 
el sistema cuaternario. ¿Cómo escribirlo en el sistema binario? 
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Utilicemos la representación (10): 
Д = 3-4% 2:42+1:4+3= (2 + 10-224 2-24 
+1-22+(0+1)= 
=P 42424224241 

Por consiguiente, A = 1100100111 es su notación en el sistema 
binario. En otras palabras, hemos escrito cada cifra cuaternaria 
del número A con cifras binarias y hemos obtenido la respues- 
ta. Esto puede comprobarse fácilmente partiendo de la 
respuesta. 

Hi amos los razonamientos correspondientes en forma ge- 
neral. 


A = 02„ 22 + zna 1227" 1 + úa 09:28 Har +053 2 + 
+40, (12) 


donde, posiblemente, az, = 0 (porque necesitamos que el núme- 
ro de cifras sea р) Y ао, ү, 10, A2n— 1» A2n SON Cifras binarias, es 
decir, números Ó y 1. El número a, -2 + ay no supera a 3, y, por 
esto, sirve de cifra cuaternaria. Consideremos el siguiente par 
de sumandos: а. 2° + az: 2° = (а3:2+а,)2?, es decir, es una 
cifra cuaternaria multiplicada por 4. La pareja siguiente será una 
cifra cuaternaria multiplicada por 2*= 4 y así sucesivamen- 


16, 

Utilizando una representación análoga a la (12), es fácil de- 
ducir la siguiente regla. 

Regla. Para pasar de la notación N-aria de un número natural 
Aa la notación en el sistema N*-ario hay que dividir las cifras N- 
arias del número А en grupos de k cifras de derecha a izquierda PR 
una vez hecho esto, escribir cada uno de los grupos por medio de 
una cifra N*-aria. La transformación inversa se hace así: cada ci- 
fra N*-aria del número A hay que escribirla en el sistema N-ario 
рог medio de cifras N-arias, entonces se obtiene la representación 
N-aria de A. 

Observación. Todo número entero no negativo M < М“ (es decir, toda ci- 
fra N*-aria) se escribe con no más de kN cifras N-arias, porque N en el siste- 
ma N-ario es 100...0, En este caso se supone que si para М hacen falta <k 

—— 

k ceros 
cifras N-arias. delante de la notación N-aria se escriben k—1 ceros. Es- 
to está en completa conformidad con la representación (10), 

En vez de la demostración, que se hace fácilmente después 
de introducir las designaciones correspondientes, damos dos 
ejemplos que ilustran esta regla. 
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Sea 4=975 un número en el sistema de base 27. Represen- 
tarlo en el sistema ternario. Tenemos que el 9 de base 27 es el 
100 de base 3: el 7 de base 27 es el 021 de base 3, y el 5 de base 27 
es el 012 de base 3. De este modo el número 975 de base 27 se 
escribe en el sistema ternario asi: 100021012. 

Sea A=781015109 un número en el sistema de base 16, 
Escribámoslo en el sistema de base 256. Tenemos que 109 en el 
sistema de base 16 equivale a 169 en el sistema de base 256; 
1015 de base 16 equivale a 175 de base 256, y 78 de base 16 
equivale a 120 de base 256. Por consiguiente, el número A, en el 
sistema de base 256, se escribe así: 120 175 169. 
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Lecciones populares 
de matemáticas 


Enesta pequeña obra se tratan algunos problemas interesan- 

(езде la teoría de los números. Se da la demostración del teorema 

de la unicidad de la descomposición en factores primos, se 

studian el algoritmo de Euclides, las ecuaciones diofánticas, la 

ritmética de los números complejos enteros y las clases 

residuales, la representación de los números en los diversos 
sistemas posicionales, etc. 

Este libro está dedicado a los alumnos de las escuelas 
especiales físico-matemáticas. Será de utilidad a los profesores 
2 de matemáticas de los centros de enseñanza media y a los 
alumnos de los últimos grados 

de dicha enseñanza 
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